2020年5月2日
省选模拟八十六 题解
摘要： T1 设end(i)代表以$i$为结尾的路径个数 设$f[i][j][k][l]$代表考虑了$i$个点 其中有j/k个点是$end$为奇的白/黑点 暴力就是$O(n^4)$的 发现转移的式子其实只跟j/k是否为0有关 并不关心他的具体值 所以只需要记录是否出现即可 复杂度$O(n)$ T2 容斥 设 阅读全文
posted @ 2020-05-02 22:19 ATHOSD 阅读(167) 评论(0) 推荐(0) 编辑