摘要：
树状数组基础模板 单点修改+区间查询 int n; int a[N],c[N]; //对应原数组和树状数组 int lowbit(int x){ return x&(-x); } void add(int i,int k){ //在i位置加上k while(i <= n){ c[i] += k; i 阅读全文
posted @ 2024-07-14 23:17
bible_w
阅读(21)
评论(0)
推荐(0)
摘要：
AtCoder abc204_d 一开始想着贪心，试了下wa掉了，然后看着过的人挺多的还是觉得是贪心🤡（试了好几遍 思路：答案最小为sum/2，那么就是找到大于等于sum/2的最小子集和，上dp，f[i][j]表示前i个数中是否存在子集和为j（看数据范围也可以看出是dp的 void solve() 阅读全文
posted @ 2024-07-14 13:15
bible_w
阅读(47)
评论(0)
推荐(0)
摘要：
CodeForces 1265E 思路：期望dp，f[i]表示走到i的期望天数，有f[i] = p[i]/100 * (f[i - 1] + 1) + (100 - p[i]) / 100 * (f[i - 1] + 1 + f[i])， 得到f[i] = 100 / p[i] * (f[i - 1 阅读全文
posted @ 2024-07-14 13:13
bible_w
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号