摘要: 冲刺阶段的首篇题解! 题目链接:P2967 [USACO09DEC]视频游戏的麻烦Video Game Troubles; 题目概述: 总共N个游戏平台,金额上限V元,给出每个游戏平台的价钱和其上游戏数量; 每个游戏有一个花费及愉悦值,求在花费不超上限的情况下,最大的愉悦值。 (1 <= N <= 阅读全文
posted @ 2019-08-11 22:01 yzhqwq 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 最近目标 并查集: P2024 [NOI2001]食物链 P1525 关押罪犯 (二分+二分图)(并查集代表监狱)(并查集代表犯人之间的关系) 动态规划dp: P2016 战略游戏 P1352 没有上司的舞会 P1273 有线电视网 P3354 [IOI2005]Riv 河流 P3140 [USAC 阅读全文
posted @ 2019-08-10 22:41 yzhqwq 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目友链:https://loj.ac/problem/515 话说这题蛮简单,bitset暴力直接过. 话不多说,上代码! 阅读全文
posted @ 2019-08-09 17:19 yzhqwq 阅读(179) 评论(0) 推荐(0) 编辑