摘要: ###关键 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)