suxxsfe

一言（ヒトコト）

2021年10月8日
LOJ6497「雅礼集训 2018 Day1」图
摘要： https://loj.ac/p/6497 考虑暴力，设 \(f(i,k,x,y)\) 表示考虑到第 \(i\) 个点，目前有 偶数/奇数 条路径，已经有 \(x\) 个定为黑色的点有奇数条路径结尾，有 \(y\) 个定为白色的点有奇数条路径结尾，的答案 那么转移的话，枚举当前点颜色，以白色为例 若 阅读全文
posted @ 2021-10-08 20:24 suxxsfe 阅读(37) 评论(0) 推荐(1) 编辑