摘要：
银月城传送门 树形dp+1 状态好想得不得了：定义f[i][j]为i点在j步以内的所有奶牛数 转移方程的初步形式也很容易得出来：f[i][j]=sum(f[s][j-1]) 但是这样会有一个问题，如果j>1，对于每个子结点s，都有继续向下推下去，但这样显然会重复累加一些边。 所以需要减去重复累加的边 阅读全文
posted @ 2019-01-30 16:28
.Terena
阅读(136)
评论(0)
推荐(0)
摘要：
银月城传送门 又一道区间的dp。 状态dp[i][j]表示队列中i——j可行的排列方法。 首先定义边界：对于每一个点，dp[i][i]=1（显然） 然后导一下状态转移方程，大区间必然由小区间转移而来，但是转移方法可以有多种。完成区间排列的最后一步，既可以由在左边插入i完成，也可以通过在右边插入j完成 阅读全文
posted @ 2019-01-30 16:13
.Terena
阅读(113)
评论(0)
推荐(0)
摘要：
不稳定的传送门 基础区间的dp题 状态很容易得出：dp[i][j]表示区间i——j可以合成的最大数。 状态转移方程很显然：if (dp[i][k]==dp[k+1][j]) dp[i][j]=max(dp[i][j],dp[i][k]+1) 那么只需要先枚举结点，在以该结点为中心向两边枚举长度即可， 阅读全文
posted @ 2019-01-30 09:09
.Terena
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号