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