摘要：
原题链接 题解 太妙了 如果能出去，那么出去的时间一定为让我出去的那个垃圾掉落的时间，且在此之前我所在的高度能撑到我垃圾掉落 如果出不去，我肯定一直呆在井底不动 所以我们可以以高度为变量 设每个高度能撑到的最久的时间 而每个垃圾在拿到的一瞬间要么吃要么搭，所以我们穷举，两个都要，如果搭，那么搭上去的 阅读全文
posted @ 2024-03-03 23:38
纯粹的
阅读(61)
评论(0)
推荐(0)
摘要：
原题链接 题解 设 \(sum\) 为总能力 则若 \(sum\) 是 \(F\) 的倍数 \(\to\) \(sum\ mod\ F=0\) 根据加法求模的特性，我们可以设 \(dp[i][j]\) 为 加上第 \(i\) 个元素后， 模为 \(j\) 的方案数 转移方程移得 注意一个细节：按照遍 阅读全文
posted @ 2024-03-03 22:55
纯粹的
阅读(104)
评论(0)
推荐(0)
摘要：
原题链接 题解 巧妙的背包问题 我可以用按顺序遍历城堡，顺便表示出遍历到当前城堡时用掉了多少兵力，这样是可以穷尽所有兵力派送情况的 同时把这个城堡里的敌方兵力升序排序，然后遍历，表示为了消灭所有兵力小于等于ta的敌人所加的分 code #include<bits/stdc++.h> using na 阅读全文
posted @ 2024-03-03 20:28
纯粹的
阅读(64)
评论(0)
推荐(0)
摘要：
原题链接 题解 计算分数是搜索 存储前缀注意细节 code #include<bits/stdc++.h> using namespace std; #define ll long long ll sco[35][35]={0}; string pre[35][35]; ll a[35]={0}; 阅读全文
posted @ 2024-03-03 16:53
纯粹的
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号