摘要:13.5k 十分良心 阅读全文
posted @ 2019-06-10 22:26 谁是鸽王 阅读 (280) 评论 (6) 编辑
摘要:公告 关于博主的一些公告会放在这里 2019年06月10日16:40:55 由于博主连续被一道计数DP和一道数位DP搞到心态爆炸,博主决定弃坑DP,有什么锅不保证补。有效期至谢总讲数位DP。 2019年06月10日22:30:06 2019年07月29日11:49:32 博客进行了升级,添加了动态背 阅读全文
posted @ 2019-06-10 16:44 谁是鸽王 阅读 (487) 评论 (14) 编辑
摘要:【题解】SDOI2010地精部落 设$dp(i,j)$表示一个: 长度为$i$的 合法的 排列的第一个数字是$j$的 钦定这个排列前面两个是 递减 的 排列的方案数。 你可能会问排列前面两个递增的情况怎么办?实际上这个的方案数就是$dp(i,i j+1)$。 转移: $dp(i,j)=dp(i,j 阅读全文
posted @ 2019-06-10 14:55 谁是鸽王 阅读 (44) 评论 (1) 编辑