摘要:
###关键 f(i)(0,1)代表选和不选 如果我要选,就必须从选的那个儿子转移过来,因为我本身这个数最后如果要贡献上,就一定只能贡献给最后去掉的那个儿子,并且儿子必须是要选的 如果我不选,就儿子的最大累加就可以了 ###代码 #include <bits/stdc++.h> using names 阅读全文
posted @ 2022-12-29 21:10
basicecho
阅读(27)
评论(0)
推荐(0)
摘要:
峰值构造,区间dp,经典题目 阅读全文
posted @ 2022-12-29 12:11
basicecho
阅读(25)
评论(0)
推荐(0)
摘要:
###gcd个数的处理(i,j无限制) P2398 GCD SUM i为1-n,j为1-m,求gcd为k的个数 ###代码 #include <bits/stdc++.h> using namespace std; #define int long long const int M=1e5+5; i 阅读全文
posted @ 2022-12-29 10:54
basicecho
阅读(50)
评论(0)
推荐(0)

浙公网安备 33010602011771号