会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻zht的博客
持续性混吃等死 间歇性凌云壮志
博客园
首页
新随笔
联系
订阅
管理
2018年1月19日
[luoguP2657] [SCOI2009]windy数(数位DP)
摘要: 传送门 f[i][j]表示位数为i,第i位为j的windy数的个数 先预处理出f数组。 求的时候先算没有前导0的答案,再算位数和给定的数相同的答案。
阅读全文
posted @ 2018-01-19 11:27 zht467
阅读(157)
评论(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
阅读(169)
评论(0)
推荐(0)
编辑
公告