摘要: [题目链接] http://poj.org/problem?id=3252 [算法] 数位DP f[i][j][k]表示在二进制表示下第1位为i,共有j位,其中共有k位为0 实现时需注意细节! [代码] 阅读全文
posted @ 2018-07-25 22:45 evenbao 阅读(106) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1833 [算法] 数位DP [代码] 阅读全文
posted @ 2018-07-25 17:21 evenbao 阅读(120) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=2282 [算法] 数位DP [代码] 阅读全文
posted @ 2018-07-25 17:20 evenbao 阅读(127) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=1191 [算法] f[i][j][k][l][m] 表示进行了i次切割,当前矩形的左上角左标为(j,k),右下角坐标为(k,l) , sigma( (x - x') ^ 2 ) 的最小值 [代码] 阅读全文
posted @ 2018-07-25 15:51 evenbao 阅读(192) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=3345 [算法] 树形背包 [代码] 阅读全文
posted @ 2018-07-25 14:06 evenbao 阅读(275) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=2785 [算法] 中途相遇法 [代码] 阅读全文
posted @ 2018-07-25 13:02 evenbao 阅读(111) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://uoj.ac/problem/334 [算法] 仔细观察依次下达的两条指令,我们发现,其实需要做的就是 : 1. 将最后一列的第x个数弹出,插入到第x行的末尾 2. 将第x行的第y个数弹出,插入到最后一行最后一列 不妨建(n + 1)棵平衡树,维护n行和最后一列,但是这样 阅读全文
posted @ 2018-07-25 11:43 evenbao 阅读(169) 评论(0) 推荐(0) 编辑