摘要: 原题链接: 题面简述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之 阅读全文
posted @ 2019-12-01 21:47 littlefrog 阅读(280) 评论(0) 推荐(0) 编辑
摘要: csp2019游记 第一题水死了,2分钟过! 第二题被卡住了,才得了30分。 第三题背包DP,可惜了,出了考场才知道。。。 第四题骗到20分,也算心满意足了。。 150,省二左右,辣鸡。。。 反正就是要继续学习吧,少上B站,多做题。。。 阅读全文
posted @ 2019-12-01 17:21 littlefrog 阅读(159) 评论(0) 推荐(0) 编辑
摘要: dp[i][j] 代表前i件物品,装入背包,总重量不超过j的解法 c数组中存放的是重量,w数组中存放的是价值。 V是背包的总承重。 1. 01背包: $dp[j] = max(dp[j c[i]] + w[i], dp[j]);$ 代码模板: 2. 多重背包: $dp[j] = max(dp[j c 阅读全文
posted @ 2019-12-01 15:39 littlefrog 阅读(457) 评论(0) 推荐(0) 编辑