Zinn

摘要： 题目：http://poj.org/problem?id=1191 分析题意，可知每次要沿棋盘中的一条线把一块一分为二，取其中一块继续分割； σ最小经分析可知即为每块的xi和的平方最小； 故用区间DP，用dfs搜出最小值即可。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1474 完全背包，注意方案计数的方法。 代码如下： 阅读全文