摘要：
题目链接 题解 如果贪心（尽量选择$t_i$）的话会在一些情况下WA，如：$1,2,3,3,3,4,5$，因此是dp啦。 $dp[i][j]$表示前$i$个时刻做前$j$道菜的最小不美味值。 转移方程：\(dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+abs(i-t[i] 阅读全文
摘要：
题目链接 题解 这道题$10^5$的数据范围显然不可以用图论，因此是贪心和dp中的一种，可是在单个子问题中最优的方案不一定满足全局最优，所以只能用dp。 $dp[i]$表示前$i$个人中可以拍下的最大人数（必须选择第$i$个人）。转移则在所有可以到达$i$的点中选取$dp$值最大即可，转移方程：\( 阅读全文