摘要：
题目：http://poj.org/problem?id=3254 利用二进制压缩状态，每一个整数代表一行的01情况； 注意预处理出二进制表示下没有两个1相邻的数的方法，我的方法(不知为何)错了，看到了别人的优美方法； 再进行DP即可。 代码如下： 阅读全文
posted @ 2018-02-23 00:27
Zinn
阅读(204)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=1191 分析题意，可知每次要沿棋盘中的一条线把一块一分为二，取其中一块继续分割； σ最小经分析可知即为每块的xi和的平方最小； 故用区间DP，用dfs搜出最小值即可。 代码如下： 阅读全文
posted @ 2018-02-22 20:17
Zinn
阅读(139)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1474 完全背包，注意方案计数的方法。 代码如下： 阅读全文
posted @ 2018-02-22 14:19
Zinn
阅读(165)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=1050 s[i][j]数组记录以点(i,j)为右下角、(1,1)为左上角的子矩阵内部和； 枚举子矩阵左上角和右下角，取最大值即可。 代码如下： 阅读全文
posted @ 2018-02-21 22:10
Zinn
阅读(227)
评论(0)
推荐(0)
摘要：
题目：http://www.joyoi.cn/problem/tyvj-1124 此题首先注意一束花能往哪些花瓶中放置：原本应放在本位置，但因为有多余花瓶，故可以有些变动，范围在i~i+v-f间； 假设选择此花瓶，则对其上一束花的摆放位置有要求：放在此花瓶之前；故再用k循环一遍； 输出路径在上一步中 阅读全文
posted @ 2018-02-21 21:54
Zinn
阅读(237)
评论(0)
推荐(0)
摘要：
题目：http://www.joyoi.cn/problem/tyvj-1015 代码如下： 阅读全文
posted @ 2018-02-21 21:08
Zinn
阅读(166)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1220 区间DP。 代码如下： 阅读全文
posted @ 2018-02-21 18:33
Zinn
阅读(125)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3205 枚举点，分类为上一个区间的左端点或右端点，满足条件便+=即可； 注意不要重复(当l=2时)。 代码如下： 阅读全文
posted @ 2018-02-21 18:06
Zinn
阅读(142)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P2014 树状DP，注意枚举当前子树中选几个时的边界。 代码如下： 阅读全文
posted @ 2018-02-12 09:10
Zinn
阅读(102)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1352 代码如下： 阅读全文
posted @ 2018-02-11 22:50
Zinn
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号