拓扑序DP
文章平均质量分 70
thy_asdf
我也不知道说什么...
展开
-
bzoj4010: [HNOI2015]菜肴制作
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4010 思路:显然最小字典序是错误的,那么应该怎么求? 直接选小的在前不一定对,但是如果没有都没有后继,大的在后面一定是对的 所以考虑倒着DP,求出最大拓扑序,反向输出即可 #include #include #include #include #include con原创 2015-12-16 21:55:37 · 1040 阅读 · 0 评论 -
bzoj4011: [HNOI2015]落忆枫音
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4011 思路:首先要脑补一个结论,不考虑新加的边,树的个数=π degree[i](i!=1),degree指入度 因为除了根节点,每个点各选一条入边,就可以组成一棵树。 现在有了这条边x->y,我们如果还用入度乘积统计方案,就有可能多计算一些不合法的方案 这些方案都包含了一个有新边的原创 2015-12-21 17:32:15 · 514 阅读 · 0 评论