2014年8月6日
ZJU 1346 Comparing Your Heroes 状态压缩DP 拓扑排序的计数
摘要： 做多校的时候遇见一个求拓扑排序数量的题，就顺便来写了一下。题意： 你有个朋友是KOF的狂热粉丝，他有一个对其中英雄的强弱比较，让你根据这些比较关系来给这些英雄排名。问一共有多少种排名方式。思路： 用dp[S]记录当前状态的数量。 S表示拓扑排序中当前阶段已经被排序的点的集合。然后就可以枚举当前排... 阅读全文
posted @ 2014-08-06 15:21 Phantom01 阅读(1794) 评论(0) 推荐(0)