2019年3月10日
bzoj3195:[Jxoi2012]奇怪的道路
摘要： "传送门" 显然可以发现把$k$状压 显然可以发现三维的dp，$f[i][j][k]$代表当前到$i$，已经连了$j$条边，当前$i\ to\ i k$奇偶性为$k$，然而会重复算 所以再加一维$t$，表示上一次连的边为$i i k+c$ 代码： 阅读全文
posted @ 2019-03-10 21:45 蒟蒻--lichenxi 阅读(162) 评论(0) 推荐(0) 编辑