摘要:
题目描述 题解 答案=f[i],大于等于是因为可以通过删减变成f[i] 1 假设判断是O(log),这样做是log\^2 发现f[i+1] =f[i] 1,即至少为i删掉一个字符,因此有f[i]=|S|就是 还有这道题并不需要考虑一个节点对应的多个串之间的关系,因为丢进去的是整个后缀,是主链上的点上 阅读全文
摘要:
题目描述 PinkRabbit 是一位人赢。 福州市可以抽象成一个n个点m条边的,不包含重边与自环的无向图,PinkRabbit 住在1号 点,而他的妹子住在2号点。 某一天,PinkKitten 施放了一个大魔法,让这个无向图上所有的边都变成了单向边。现在 PinkRabbit 关心的是他是否能够 阅读全文
摘要:
题目描述 题解 首先写一个O(n\^5)的dp ~~然后优化到O(n)~~ 设f\[i,j1,j2,k1,k2]表示从后往前做到i,其中以白色开头的路径条数%2为01的个数j1j2,k1k2同理 然后可以发现一个点路径条数=1 (连向不同颜色的条数为1的个数%2) 同颜色以及0的不会影响,不同颜色的 阅读全文