继CSP2019爆炸之后决定开篇博客用来专门记录所刷的题目,尽量做到每一道题都写上出处与简单或详细题解。(或者直接贴代码)
1.AtCoder arc083_c & sol
算法:树上背包
2.AtCoder arc083_f & sol
算法:基环树
3.AtCoder_arc065_d & sol
算法:预支思想
4.AtCoder_agc009_e & sol
算法:
k
k
k叉树,进制,
d
p
dp
dp
5.成绩单 & sol
算法:
d
p
dp
dp
6.字符合并 & sol
算法:
状
压
d
p
状压dp
状压dp,
区
间
d
p
区间dp
区间dp
7.交换 & sol
算法:倒推,
d
p
dp
dp
8.种树 & sol
算法:
d
p
dp
dp,堆优化