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