自己的vp补题记录,链接:2023ccpc桂林站 B.The Game(思维 + 模拟) 题目: 给你两个数组A,B, |B| <= |A| ,可以进行以下操作: 选择A中任意一个数字x,令x = x+1, 之后再删除A中最小的一个元素(多个元素最小也只删除一个) 问是否能构造出数组B,能的话给出每次选择的x,不能输出-1。 思路: 队友...
操作的总次数是固定的n−m次,因为每次操作都不会让A中的后m个数变小,所以首先要满足An−(m−i)≤Bi以及∑i=1mBi−An−m+i≤n−m,记后者为sum。把n−m次操作分成两类 一种是使得A的后m个数总和+1,这样的操作数显然是sum次 剩余的n−m−sum操作为冗余操作,必须保证不会让A的后m个...
2023 CCPC 桂林题解 gym H. Sweet Sugar 一个经典贪心是从下到上,如果子树u剩下的部分(一定包含u)包含合法连通块,那么这个连通块给答案贡献1,切断u与fa[u]的边 key observation:如果一个连通块权值和为x,那么一定可以通过删叶子得到权值和为x−2的连通块 所以只需要 dp 权值和为奇/偶数的最大权值和即可...
百度贴吧 聊兴趣,上贴吧 立即打开 打开百度贴吧 继续访问 百度贴吧 聊兴趣 上贴吧 打开 chrome浏览器 继续 综合 贴 吧 人 直播 相关吧 查看更多 ccpc吧 关注8526 桂林吧 关注71.8W fm2023吧 关注2.3W 南方科技大学吧 nnggtvh29656 季军奖杯!大学生程序竞赛CCPC桂林站 分享16 南阳理工学院吧 南阳理工ACM 南阳...