摘要：次元传送门：洛谷P2577 思路 首先贪心是必须的 我们能感性地理解出吃饭慢的必须先吃饭（结合一下生活） 因此我们可以先按吃饭时间从大到小排序 然后就能自然地想到用f[i][j][k]表示前i个人在第一个窗口排队用了j时间 在第二个窗口排队用了k时间 然后就自然地炸空间了 所以我们要降维 因为我们可 阅读全文

摘要：次元传送门：；洛谷P1080 思路 我们模拟一下只有两个大臣的时候发现 当a1​∗b1​<a2​∗b2​是ans1<ans2 所以我们对所有大臣关于左右手之积进行排序 得到最多钱的大臣就是最后一个（当有左手除右手向下取整为0的时候不一定 只有第二个点可以特判） 所以答案用前n-1个人的左手相乘除以第 阅读全文

摘要：次元传送门：洛谷P1315 思路 思路大概想到了 可是代码实现却没想到 所以参考题解了 D2T3的贪心果然有难度 我们考虑在每次用加速器有两种情况 到下一个点还需要等待：以后的时间就不再影响了 到下一个点不需要等待：那么就会影响到后面的时间直到出现情况1（或者到最后一个点） 用sum[i]数组记录到 阅读全文