摘要：
1.直线分割问题： 当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。 f( 阅读全文
摘要：
POJ2779 线性DP 或 杨氏三角 和 钩子公式 本来就想回顾一下基础的线性DP谁知道今早碰到的都是这种大难题，QQQQ，不会 这个也没有去理解线性DP的解法，了解了杨氏三角和钩子公式，做出了POJ2779 杨氏矩阵和勾长公式 杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件： (1)如果格子( 阅读全文
摘要：
POJ3666 线性dp_离散化_贪心 就DP而言这个题不算难，但是难就难在贪心，还有离散化的思想上 题目大意：n个土堆，问你最少移动多少单位的图，可以使得这n个土堆变成单调的 dp[i][j]表示前i个土堆高变为j时最优值 dp[i][j] = abs(j - a[i]) + min(dp[i-1 阅读全文