evenbao

摘要：【题目链接】点击打开链接【算法】 f[i][j]表示第i位，数位和对10取模余j的数的个数状态转移，计算答案都比较简单，笔者不再赘述【代码】阅读全文

posted @ 2018-04-25 20:54 evenbao 阅读(153) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】数位DP 和上一题： HDU3555很像【代码】阅读全文

posted @ 2018-04-25 19:54 evenbao 阅读(106) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】数位DP 【代码】阅读全文

posted @ 2018-04-25 19:19 evenbao 阅读(117) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】很明显，我们可以用状态压缩动态规划解决此题 f[n][m]表示n-1行已经放满，第n行状态为m的合法的方案数状态转移方程很好推注意这题时限较紧，注意加一些小优化【代码】阅读全文

posted @ 2018-04-24 22:48 evenbao 阅读(131) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】按ai * bi升序排序，贪心即可【代码】阅读全文

posted @ 2018-04-22 19:23 evenbao 阅读(693) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】树形DP即可【代码】阅读全文

posted @ 2018-04-21 22:03 evenbao 阅读(157) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】树形DP求树的重心【代码】阅读全文

posted @ 2018-04-21 18:43 evenbao 阅读(171) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】正反两遍EXKMP，即可【代码】阅读全文

posted @ 2018-04-21 17:08 evenbao 阅读(276) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】 KMP 【代码】阅读全文

posted @ 2018-04-21 11:41 evenbao 阅读(129) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】 KMP 沿着失配指针扫一遍即可【代码】阅读全文

posted @ 2018-04-21 10:53 evenbao 阅读(128) 评论(0) 推荐(0)