|
发表了题解~对COGS题解的排版想吐槽一下orz
大家凑合看吧~ |
|
这题简直了。。。教训就是读题需仔细qwq
|
|
回去重修语文去了。。。b1,b2..bm可以不连续，一直以为要连续.......构造目标序列，然后查与原序列上差值相同的数对，出现次数的最大值。因为与原序列差值相同的话可以通过一次移动使得与原序列差值为0（很显然，好像也可以联系下置换的群姿势）...
|
|
这…神题
需要用到一个置换的定理，不过这无关紧要。只是知道的人少证了一步而已。 |
|
...不明不白的就rank1了，不过还不懂这道题和置换群的关系。。。。。
|
|
为了不产生对题目的误解特地加了一句注释（虽然觉得不会有人像我一样蠢）
|
|
群论都来了
题目 112 [NOIP 2005]篝火晚会
2014-04-07 11:06:46
|
|
置换群是什么东西……
|
|
TBK要看我的代碼。。。僕のコードを見せ.......
|
|
Orz UIOP
题目 112 [NOIP 2005]篝火晚会
2012-10-22 16:29:09
|
|
值得一看
|