摘要：
4709: [Jsoi2011]柠檬 https://www.lydsy.com/JudgeOnline/problem.php?id=4709 分析： 决策单调性+栈+二分。 首先挖掘性质：每个段选的数必须是起点或者终点，起点和终点的数必须是一样的。否则可以去掉起点或者终点的一个数，答案不会变差。 阅读全文
摘要：
1563: [NOI2009]诗人小G https://lydsy.com/JudgeOnline/problem.php?id=1563 分析： 直接转移f[i]=f[j]+cost(i,j)，cost(i,j)=(sum[i]-sum[j])p 然后有决策单调性，就可以二分+队列了。注意两个字符 阅读全文
摘要：
5429 多重背包 http://codevs.cn/problem/5429 分析： f[i]=g[j-k*siz[i]]+k*val[i]; 发现一个状态d只会更新，d+siz[i]，d+2*siz[i]...d+k*siz[i]，所以可以枚举每个d，d<m，然后将d的倍数提出来（就是一个剩余系 阅读全文
摘要：
1722: [Usaco2006 Mar] Milk Team Select 产奶比赛 https://www.lydsy.com/JudgeOnline/problem.php?id=1722 分析： f[u][i][0/1]表示子树u中，有i对相邻的点，最大和是多少。 代码： 阅读全文
摘要：
SpellCards 题意： 有n张符卡排成一个队列，每张符卡有两个属性，等级li和伤害di。 两种操作： 1、把队首的符卡移动到队尾；2、使用队首的符卡，对敌人造成di点伤害，并丢弃队首的li张符卡（包括使用的符卡）。如果队列不足li张符卡那么你不能使用。 求出造成的伤害的总和的最大值。 1<=n 阅读全文