知识点:
- 背包九讲
题:
- HDU 3033 分组背包
- POJ true liar 并查集+计数dp
- 牛客寒假训练的题
- 考研路茫茫——空调教室 HDU - 2242 树形dp+Tarjan算法.还没学过Tarjan先放着吧…这题还要缩点,又想起被二分图支配的恐惧
- Millenium Leapcow POJ - 2111 输出路径,这种题碰到好多次了,但这个知识点一直没补. 466在文件夹
- 一个简单的整数问题2 POJ有对应题,涉及树状数组的区间修改,与区间查询.总之就是先放着.
- CodeForce 538D 完全看不懂题目意思
蓝桥杯快完了,在努力搞搞
输出路径补了,就是设置前缀数组,啊啊啊但是还有好多事