evenbao

摘要：【题目链接】点击打开链接【算法】数位DP，注意处理前导零的情况【代码】阅读全文

posted @ 2018-04-26 20:44 evenbao 阅读(175) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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