COLORFUL

摘要： http://poj.org/problem?id=1191 题意：中文题。 题解： 1.关于切割的模拟，用递归 有这样的递归方程（dp方程）：f(n,棋盘)=f(n-1,待割的棋盘)+f(1,割下的棋盘) 2.考虑如何计算方差，根据以下方差公式 我们只需算∑Xi 2的最小值//然后将它乘以n，减去 阅读全文

摘要： 题意：给你一个地图，上面有一些‘X'，给你起点终点，让你输出从起点到终点的路径中转向（改变方向）次数最少的路径，注意，不能穿过别的’X'并且可以超过边界 题解：关于超过边界，只要在外围多加一圈‘ ’。然后正常dfs就行。 关于转向次数的记录，每次dfs时传递上一次的方向f，然后进行判断。 技巧：if 阅读全文