qq_47783181的博客

Carry Cam Failure补这道题用了我很长时间，其实还是菜，没想到这道题用暴搜解决的。其实就是模拟乘法的过程，但提前要打好非进位九九乘法表。如：数字： 5 6 7 4 3下标： 1 2 3 4 5下标12345一式66743二式234448628812922486下标表示⑤* ①+④* ② + ③ * ③⑤*②+④

Coloring Contention这道题大致意思是Alice和Bob在玩一个游戏，在一个图中，有n个点和m条边，Alice想要让Bob尽可能多的走颜色不同的边，所以她把相邻的边都涂成了，不同的颜色。而Bob要走最少颜色不同的边，问Bob走这个图，最少需要转换多少次颜色。这仔细一想，就是最短路 - 1，因为走哪条路，都是走一条路换一种颜色，所以Bob就走最短路咯~为什么要补这个题呢，因为比赛的时候没来得及看，一直在看万恶的E题，至于E题是什么：E题传送门一是比赛的时候没打，二是想复习一下最短路。

Rainbow Strings这道题是名副其实的签到题，但是我没做出来，原因在于，我总是把问题想的很麻烦，刚看这道题时，我觉得是把所有情况先算出来然后再减去不成立的情况，但是很麻烦，而且所有情况的数值会超long long，果断放弃，然后想用组合数来做，但是做了一半，做不下去了，真想不明白了。然后自己在纸上写了一大篇，还是找不出规律。直到比赛结束（学校组织的模拟赛）。之后补题的时候，也就是现在 ???? ，发现我在比赛的时候脑袋好像被驴踢了…这道题，题目中说的很明确，下标不同的也是不同的彩虹字符串。所