2018年9月6日
Luogu 1357 花园
摘要： 发现$m$很小，直接状压起来，可以处理出一开始的合法的状态。 对于每一个合法的状态，可以处理出它的转移方向，即在后面填一个$1$或者填一个$0$，反着处理比较方便。 考虑一下环的情况，在这题中有一个小$trick$就是我们从一个状态$s$开始转移，转移$n$轮到达$n + m$位的情况，这样子只要计 阅读全文
posted @ 2018-09-06 20:47 CzxingcHen 阅读(145) 评论(0) 推荐(0) 编辑