2015年12月16日
bzoj4010: [HNOI2015]菜肴制作
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4010 思路：显然最小字典序是错误的，那么应该怎么求？ 直接选小的在前不一定对，但是如果没有都没有后继，大的在后面一定是对的 所以考虑倒着DP，求出最大拓扑序，反向输出即可 #inc... 阅读全文
posted @ 2015-12-16 21:55 orzpps 阅读(120) 评论(0) 推荐(0) 编辑
bzoj3672: [Noi2014]购票
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3672 思路：思路:首先不考虑树，也不考虑距离限制，假设是链上且无距离限制。 设每个点到根的路径为d[i]，两点之间路径长为dist(i,j) 那么DP方程很显然f[i]=min(f... 阅读全文
posted @ 2015-12-16 15:13 orzpps 阅读(110) 评论(0) 推荐(0) 编辑