[DP]HDU6356(2018多校练习赛第五场)【Glad You Came】题解

题目概述给出长度为 $n$ 的数字串,求最长非降子序列的长度,允许翻转一个区间 $[l,r]$ 。解题报告因为数字串,所以我们可以利用数值定义状态来快速转...     阅读全文
ZigZagK 2018年8月6日 17:27
0 评论 | 18 访问

[DP+线段树维护矩阵转移]Codeforces573D【Bear and Cavalry】题解

题目概述给出 $\{a_n\}$ 和 $\{b_n\}$ 以及刚开始 $P_i=i$ 的排列 $\{P_n\}$ ,有 $m$ 个询问,每次询问先交换 $...     阅读全文
ZigZagK 2018年8月3日 20:53
0 评论 | 19 访问

[DP]BZOJ2424(HAOI2010)【订货】题解

题目概述在第 $i$ 个月月初需要提供 $w_i$ 的货物,购买货物的单位价格为 $p_i$ 。货物可以存在上限为 $S$ 的仓库,但每月月底需要支付的单...     阅读全文
ZigZagK 2018年7月22日 14:12
0 评论 | 19 访问

[DP]BZOJ1190(HNOI2007)【梦幻岛宝珠】题解

题目概述有 \(n\) 个物品,每个物品的体积满足 \(a\cdot 2^b\) ,背包体积为 \(W\) ,求最大价值。解题报告直接上背包!因为每个物品...     阅读全文
ZigZagK 2018年7月16日 10:44
0 评论 | 4 访问

[LIS]洛谷3365【改造二叉树】题解

题目概述给出一棵 \(n\) 个节点的二叉树,现在可以修改任意个节点的权值(只能改成整数),问至少多少次能把这棵二叉树改成BST。解题报告先中序遍历得到序...     阅读全文
ZigZagK 2018年7月16日 09:44
0 评论 | 9 访问

[裴蜀定理+DP]LOJ2523(HAOI2018)【奇怪的背包】题解

题目概述给你 \(n\) 种物品,每种物品有无数个,体积为 \(V_i\) ,选出若干种物品使得这些物品存在一种方案使得体积加起来 \(mod\ p=w\...     阅读全文
ZigZagK 2018年5月23日 16:50
0 评论 | 9 访问

[DP+组合]LOJ2538(PKUWC 2018)【Slay the Spire】题解

题目概述有 \(n\) 张攻击牌(造成攻击牌数值的伤害)和 \(n\) 张强化牌(攻击牌伤害均 \(\times\) 强化牌数值),从中抽出 \(m\) ...     阅读全文
ZigZagK 2018年5月17日 17:06
0 评论 | 75 访问

[拓扑+DP]LOJ2060(HAOI2016)【食物链】题解

题目概述给出 \(n\) 个生物 \(m\) 条能量流动,求食物链个数。解题报告脑子不好用了,划波水。生物题了解一下。食物链的开始通常是绿色植物(生产者)...     阅读全文
ZigZagK 2018年5月16日 21:32
0 评论 | 12 访问

[DP]UOJ300(CTSC2017)【吉夫特】题解

题目概述求不上升OrzJZ子序列的个数,OrzJZ子序列需要满足 \(\prod_{i=2}^{k}{a_{i-1}\choose a_i}\ mod\ ...     阅读全文
ZigZagK 2018年4月7日 21:08
0 评论 | 12 访问

[DP]BZOJ1566(NOI2009)【管道取珠】题解

题目概述有两个管道,第一个有 \(n\) 个黑白珠子,第二个有 \(m\) 个黑白珠子,每次可以从一个管道取出最靠管道口的珠子。假设有 \(k\) 中取珠...     阅读全文
ZigZagK 2018年3月29日 21:04
0 评论 | 6 访问