2018年1月19日
[luoguP2657] [SCOI2009]windy数（数位DP）
摘要： 传送门 f[i][j]表示位数为i，第i位为j的windy数的个数 先预处理出f数组。 求的时候先算没有前导0的答案，再算位数和给定的数相同的答案。 阅读全文
posted @ 2018-01-19 11:27 zht467 阅读(155) 评论(0) 推荐(0) 编辑
[luoguP3205] [HNOI2010]CHORUS 合唱队（区间DP）
摘要： 传送门 注意到只能在两边加人，有一种区间dp的感觉。 f[i][j][0/1]表示已经搞完区间[i,j]且上次搞的是左/右的方案数 那么他只能从f[i+1][j]或f[i][j-1]的某种状态得到，随便yy以下就知道状态转移方程了 阅读全文
posted @ 2018-01-19 10:15 zht467 阅读(165) 评论(0) 推荐(0) 编辑