2019年8月24日
UOJ272. 【清华集训2016】石家庄的工人阶级队伍比较坚强 [FWT]
摘要： "UOJ" 思路 很容易想到$O(3^{3m}\log T)$的暴力大矩乘，显然过不了。 我们分析一下每次转移的性质。题目给的转移方程是填表法，我们试着改成刷表法看看…… 发现好像没啥用。 注意到游戏的规则是1吃0，2吃1，0吃2，也就是在$x y=1\pmod 3$的时候$x$吃$y$。 我们枚举 阅读全文
posted @ 2019-08-24 12:46 p_b_p_b 阅读(240) 评论(1) 推荐(0) 编辑