The___Flash的博客

一.题目链接： POJ-1191 二.题目大意： 中文题... 三.分析： 卧艹，这尼玛也太暴力了！ 大佬讲解1 大佬讲解2 一开始没想明白状态表示，是我太菜. dp[i][x1][y1][x2][y2] 表示 将区域 (x1, y1, x2, y2) 切 i 次后的子矩形平方和最小值. 搞清状态表示后，状态转移就很好写啦. 详见代码（没错，我就是懒得讲） 四.代码实现：...

一.题目链接： ZOJ-3469 二.题目大意： 在数轴上有 n 个顾客，在 x 点有一个外卖员，外卖员走一米需要 v 秒，每秒顾客 i 的怒气值增加 b[i] 求送完 n 个顾客的外卖后，n 个顾客怒气值和的最小值. 三.分析： 这题的 DP 状态表示很有意思，dp[i][j][0/1] 表示送完区间 [i, j] 后，且外卖员在 i/j 点，n 个顾客怒气值和的最小值. 也就是说...

一.题目链接 POJ-1179 二.题目大意： 给一个 n 边形，顶点为数值（整数），边为运算符（只包含 '+' 和 ‘*’ 两种） 现在让你删去其中的一条边 之后每次可以合并两个顶点，并且产生新的顶点，数值为原来两个顶点按照边上的运算符得到的结果 最终得到一个点 求点的最大值，并输出删去那条边可以得到最大值（若答案不唯一，则输出所有解） 三.分析： 思路与环形石子合并一...