摘要: 哈哈~自己做出来的E题!(虽然这题被机房大佬强D极水)。最开始神经错乱,写了个完全不对的贪心,竟然只错了4个点(。•ˇ‸ˇ•。) 可以发现,一个节点的子树内部和他颜色相同的节点权值和 是固定的,那么不一定的就是另外的那个颜色的权值和了。而由于这个图上权值可以从 0 开始取值,显然越小越好。这样就可以 阅读全文
posted @ 2018-09-30 23:59 Twilight_Sx 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 再次膜拜此强题!神级性质之不可能发现系列收藏++;首先,对于长度<=3的情况,我们采取爆搜答案(代码当中是打表)。对于长度>=4的情况,则有如下几条玄妙的性质: 首先我们将 a, b, c 三个字母看做 0, 1, 2。发现(不知道怎么发现的)当我们做出一次变换之后,数列的和在模意义下是不改变的。( 阅读全文
posted @ 2018-09-30 16:21 Twilight_Sx 阅读(258) 评论(0) 推荐(0) 编辑