2018年5月6日
[POI2014]FAR-FarmCraft 树形DP + 贪心思想
摘要： （感觉洛谷上题面那一小段中文根本看不懂啊，好多条件都没讲，直接就是安装也要一个时间啊，，，明明不止啊！还好有百度翻译。。。。。。）题意：一棵树，一开始在1号节点（root），边权都为1，每个点有点权，要最小化max(点权+到达时间） < 所有点的首先这看起来就是一道DP题，但是根据直觉，，，应该跟贪 阅读全文
posted @ 2018-05-06 14:27 ww3113306 阅读(355) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。