摘要：题目链接 题目大意：有n个按钮排成一条直线，你的任务是通过左右移动按下所有按钮，按钮如果一段时间没有被按下就会被弹开。 以下是我的推论（不一定正确）： 直观地看的话，如果选择的是最优路径，那么路径的形状必然是若干条区域逐渐缩小的折线，如图所示： 而不可能出现这个样子： 因为，如果这样走的话，那么中间 阅读全文

摘要：题目链接 把一个多边形剖分成若干个三角形，使得其中最大的三角形面积最小。 比较经典的一道dp问题 设dp[l][r]为把多边形[l,r]剖分成三角形的最大三角形面积中的最小值，则$dp[l][r]=min\{dp[l][i]+dp[i][r]+area(l,i,r)\}$ 注意： 1.由于多边形的点 阅读全文

摘要：题目链接 设$dp[l][r][p]$为走完区间$[l,r]$，在端点$p$时所需的最短时间（$p=0$代表在左端点，$p=1$代表在右端点） 根据题意显然有状态转移方程$\left\{\begin{matrix}dp[l][r][0]=min(dp[l+1][r][0]+x[l+1]-x[l],d 阅读全文