摘要：
次元传送门：洛谷P4158 思路 f[i][j][k][0/1]表示在坐标为(i,j)的格子 已经涂了k次 （0是此格子涂错 1是此格子涂对）涂对的格子数 显然的是 每次换行都要增加一次次数 那么当j=1时： 当j>1时分成两种情况 当第i格和第i-1格相同 当第i格和第i-1格不同 每次查找都要取 阅读全文
摘要：
次元传送门：洛谷P1070 思路 一开始以为要用什么玄学优化 没想到O3就可以过了 我们只需要设f[i]为到时间i时的最多金币 需要倒着推回去 即当前值可以从某个点来 那么状态转移方程为： now表示从now这个工厂来 cost表示在now买下了机器人 val为从now走i个单位时间路上可收集的总金 阅读全文
摘要：
次元传送门：洛谷P2577 思路 首先贪心是必须的 我们能感性地理解出吃饭慢的必须先吃饭（结合一下生活） 因此我们可以先按吃饭时间从大到小排序 然后就能自然地想到用f[i][j][k]表示前i个人在第一个窗口排队用了j时间 在第二个窗口排队用了k时间 然后就自然地炸空间了 所以我们要降维 因为我们可 阅读全文