摘要:
A 傻逼题。 B 傻逼题 C 傻逼题 D 不难发现,每次添加一个字符,如果可以当前的答案组成 ABC 就删。然后模拟即可。 E 两种方法。 二进制枚举使用了哪些边。 可以发现有用的状态只有 \(\binom{m}{n-1}\),上限大概 \(10^5\),剩余无用状态过了就行。复杂度 \(O(m2^ 阅读全文
摘要:
A 傻逼题,降智吃了一发罚时。 B 依旧是傻逼题,std::pow 炸精度又吃了一发罚时。 C 傻逼题,切了 D 发现就是个判断二分图,切了。 E 一眼丁真,感觉最后一个一定是最大的,然后就是求以最大的结尾的 LIS。 交上去,喜提 WA29。 转变思路,考虑 dp。 设 \(f_{i,j}\) 表 阅读全文