evenbao

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

posted @ 2018-04-28 22:00 evenbao 阅读(262) 评论(0) 推荐(0)

摘要：【题目链接】点击打开链接【算法】动态规划 f[i][j][k]表示前i行，有j列放了1个，有k列放了两个分六种情况讨论即可【代码】阅读全文

posted @ 2018-04-28 19:05 evenbao 阅读(158) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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