Loading

2020年8月17日
# 0x54 动态规划-树形DP
摘要： A.没有上司的舞会 基础树形DP emmm，蒟蒻发现自己的DP太辣鸡了。。。所以来练练DP，这题的话实际上应该算是树DP的入门题吧，转移还是挺好想的。 每次在每个节点都会有个选择，就是选还是不选，如果选的话，那么它的儿子节点就不能选，如果不选的话它的儿子节点就可以选，也就是说我们需要另开一维状态来记 阅读全文
posted @ 2020-08-17 16:26 RioTian 阅读(176) 评论(1) 推荐(0)
19级暑假第五场训练赛
该文被密码保护。 阅读全文
posted @ 2020-08-17 11:27 RioTian 阅读(1) 评论(0) 推荐(0)
算法学习笔记: 网络流
该文被密码保护。 阅读全文
posted @ 2020-08-17 09:28 RioTian 阅读(40) 评论(2) 推荐(1)