2024年9月23日
题解：P2967 [USACO09DEC] Video Game Troubles G
摘要： 很好的一道题，使我的背包旋转， Solution P2967 Idea 如果我们直接背包，第一不方便考虑限制，第二可能会 TLE。 但是不难发现每一个游戏机之间是不冲突的。这意味着第 iii 个游戏机如何选取不会影响第 i+1i+1i+1 个游戏机的选取。 我们考虑每个游戏机当做一个子任务。然后对这 阅读全文
posted @ 2024-09-23 17:02 Weslie_qwq 阅读(17) 评论(0) 推荐(0)