摘要：Problem n个老鼠，m个洞，告诉你他们的一维坐标和m个洞的容量限制，问最小总距离。 Solution 用dp[i][j]表示前i个洞，进了前j个老鼠的最小代价 dp[i][j]=min(dp[i 1][k]+Sum[j] Sum[k])(其中Sum[x]表示前x个老鼠到当前第i个洞的距离总和) 阅读全文

摘要：Problem 有一条长为l的公路（可看为数轴），n盏路灯，每盏路灯有照射区间且互不重叠。 有个人要走过这条公路，他只敢在路灯照射的地方唱歌，固定走p唱完一首歌，歌曲必须连续唱否则就要至少走t才能继续唱。 问最多能唱多少首歌 Solution 贪心：对于一段照射区间要么不唱歌要么能唱多久唱多久 提早 阅读全文