2018年1月5日
[luoguP3413] SAC#1 - 萌数（数位DP）
摘要： 传送门 gtm的数位dp！ 看到好多题解，都是记忆化搜索，好像非常方便啊，但是我还是用递推好了，毕竟还是有些类似数位dp的题用递推的思路，记忆化做不了，现在多培养一下思路 首先这道题， 只看长度大于等于2的回文串，那么只需要看aa和aba两种即可，再长的话肯定会包括这两种情况。 定义状态：f[i][ 阅读全文
posted @ 2018-01-05 17:31 zht467 阅读(312) 评论(0) 推荐(1)
[luoguP2606] [ZJOI2010]排列计数（DP）
摘要： 传送门 如果能够根据题意看出这是一个堆的话，那么就有些思路了。。 首先堆顶必须是最小元素，然后左右儿子可以预处理出来都有多少个数， 把剩余的数任意分配给两个儿子，用排列组合即可 dp(now) = dp(now << 1) * dp(now << 1 | 1) * C(sum[now] - 1, s 阅读全文
posted @ 2018-01-05 07:40 zht467 阅读(130) 评论(0) 推荐(0)