摘要: 2016-06-21 数字 难道是数位DP 可惜不是, 哎n<=10 我竟然没想到是状压DP, f[i][j]表示i这个状态%d==j的方案数有多少,转移的时候枚举哪一个做最后一位。 阅读全文
posted @ 2016-06-21 17:08 xiw5 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 2016-06-21 读一下题目,发现环内肯定在一个半联通子图内,于是先tarjan缩点,然后就是找这个图的最长链及数目。拓扑一下即可。 注意注意 此题一定要将边进行判重。 阅读全文
posted @ 2016-06-21 15:25 xiw5 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 2016-06-21 一看就是线段树,就是标记相互冲突,处理好,其余都是平常的。 阅读全文
posted @ 2016-06-21 11:20 xiw5 阅读(100) 评论(0) 推荐(0) 编辑