摘要： 比赛链接 其实这场的题都没有特别难，但D因为奇怪的问题卡住了，于是... D 又是后面的DP都想出来了，但是不会判断一个区间是否能被完全消去... 容易发现消去的部分由一些长度为偶数的区间组成，且每个区间都是回文不对称的。然后原本一直在想：枚举每一个中心，求出可以消去的最大长度，然后就是已知一些合法 阅读全文

摘要： 题目链接 对于有向图的问题，先想DAG该怎么做，这点还是没错的。对于DAG，就是一个按照拓扑序的DP，从n出发，每个点考虑删掉几条边即可（因为一定是删掉通往的点最差的那些边）。然后就一直在想有环怎么处理，但似乎不存在正确的解决方案。 这时候就应该考虑dijkstra的思路，即按照答案从小到大更新。沿 阅读全文

摘要： CF-GR20题解 一场全是排列问题的CF ICPC21SH B 关于排列的容斥计数题 CF-R803div2E-2300 先考虑如何判断一个确定的排列置换是否合法： 1.对于排列置换的环，考虑每次交换的影响，发现就是把一个点去掉；那么对于每一个数，只要判断它在环上的后面的第一个比它大的数即可。 2 阅读全文