未完待续

【BZOJ】【3237】【AHOI2013】连通图

  缩点+cdq重构图!!

 

2015-03-05 18:03:21

BZOJ 1494 NOI 2007 生成树计数

  先写一下我自己的思路:对于每个点,考虑从它开始往后一共k个点的连通性(用状压)(最小表示法。。。),然后枚举这个点的出边情况:

    如果当前点与后面的点已经连通,则可以无出边。

    否则必须有出边……

    类似插头DP那样转移计数……

    但是不会写TAT,先坑着,最小表示法还不会表示……

posted @ 2015-01-11 21:17  Tunix  阅读(...)  评论(...编辑  收藏