codeforces 566B Replicating Processes
题目链接问题其实很简单,就是必定有解。更准确的说是在以任意顺序执行k个合法操作后仍然有解。。。证明比较复杂,大概用反证法,假设存在一个不可能进行下一步的状态,考虑到题目中的限定,剩余的那些操作一定构成了环,而且一定保留“空隙”(说的很玄乎,其实随便脑补即可)#include #include #include #include #include #include usi
原创
2015-08-17 00:18:26 ·
683 阅读 ·
0 评论