摘要: 从最后一天开始往前加边。 同一天的边同时加到图上,加完之后检查集合数量是否和没加之前有变化。 有变化的话,答案就+1. 阅读全文
posted @ 2016-07-14 21:15 Fighting_Heart 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 根据给出的条件建边,然后进行dfs 对于某个点x,当x的后继都遍历完毕后,再输出x节点。 这样能保证所有约束条件。 阅读全文
posted @ 2016-07-14 21:12 Fighting_Heart 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 广搜。看了官方题解才会的..... 定义2*2的小矩阵,有三个是点,一个是星,这样的小矩阵被称为元素块。 首先把所有元素块压入队列,每次取出对头,检查是否还是元素块,如果是 那么将那个*改为点,否则跳过 改完之后,检查周围8个点是否是元素块,如果有新产生的元素块,那么压入队列。 这样操作完之后就是答 阅读全文
posted @ 2016-07-14 21:10 Fighting_Heart 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 线性DP。 dp[i][j]表示以第i个数字为结尾的,字串和为j的有几种。 阅读全文
posted @ 2016-07-14 21:07 Fighting_Heart 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 双指针。 阅读全文
posted @ 2016-07-14 21:06 Fighting_Heart 阅读(242) 评论(0) 推荐(0) 编辑