2017年7月26日
没有上司的舞会——树状DP 入门题，真的比想象中简单许多
摘要： 本来线性DP 都不怎么有信心，可以说学得非常差，于是下意识地觉得树状的肯定超过了我的理解能力，然后做这题的时候就直接翻了题解，哪知道这么简单……简直比01 背包还好理解啊，看来以后不能总是看到算法标签就退避了。 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
posted @ 2017-07-26 20:37 Darkins 阅读(173) 评论(0) 推荐(0)
苗条生成树Slim Span 与舒适的路线——刘汝佳的最小极差生成树（至少我第一次看到这种方法是从刘汝佳那里学来的）
摘要： 昨天做的Slim Span，今天做了舒适的路线，都是差不多的题目。舒适的路线因为一些小瑕疵调了一会答案储存与输出。 Slim Span: 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 #include<vector> 阅读全文
posted @ 2017-07-26 13:41 Darkins 阅读(258) 评论(0) 推荐(0)