摘要：棋盘分割Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。均方差，其中平均值，xi为第i块矩形棋盘的总分。请编程对给出的棋盘及n，求出O'的最小值。 Input 第1行为一个整数n(1 < n < 15)。第2行至第9行每行为8个小于100的非负整数，表 阅读全文

摘要：状态压缩DP是对于一些可以使用的条件（一个图中某一个数的值不大于30）推的一种动态规划。 这种动态规划同样是由前面的状态推后面的状态，满足没有后效性。只是前一行或多行的状态在某一维数组中用二进制数01表示，进行位运算，这样既高效，又便捷。 对于具体的题目可以根据具体的题目描述进行位运算表示。 小做了几道这样的题目： 走砖铺道问题poj2411就是用0表示这一行这一位空着，用1表示放满当前行必须&前... 阅读全文

摘要：Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, ... 阅读全文