摘要：题目链接 解析 考试$T3$，正解不会，暴力打挂，惨兮兮。 类似于费用提前计算的题目：SDOI2008 Sue的小球（好像就是因为这道题才去学这个的 定义$f[0/1][i][j]\(表示吃掉\)[i,j]$露水并且停留在最左端/最右端的最大水分。 转移：\(f[0][i][j]=min(f[0][ 阅读全文

摘要：如果没有方案数的话，这道题水的不得了，裸的最长下降子序列。 但是它有方案数，所以... 一个是方案数的求法： 设$f[i]$是以$a[i]$结尾的最长下降子序列的长度，可以$n^2$$dp$出答案 如果$a[j]>a[i],1<=j<=i-1$，可以更新$f[i]=max(f[i],f[j]+1)$ 阅读全文

摘要：这道题也是一道非常有意思的区间$dp$，和在纪中的这道题有点像：取数游戏 （除了取数规则其它好像都一样诶） 当时在纪中的时候就觉得这个$dp$非常不好想，状态定义都不是很容易想到。 但是做过一道这种题之后就要好多了。 以下才是正题： 两人都按照最优策略进行游戏的话，就可以定义状态$dp[i][j]$ 阅读全文