摘要：
对那个树进行dfs，在动态维护那个当前的冰激凌集合的时候，显然某种冰激凌仅会进出集合各一次（因为在树上形成连通块）。 于是显然可以对当前的冰激凌集合贪心染色。暴力去维护即可。具体实现看代码。map不必要。 阅读全文
posted @ 2017-05-06 00:44
AutSky_JadeK
阅读(197)
评论(0)
推荐(0)
摘要：
最后肯定是bbbb...aaaa...这样。 你每进行一系列替换操作，相当于把一个a移动到右侧。 会增加一些b的数量……然后你统计一下就行。式子很简单。 喵喵喵，我分段统计的，用了等比数列……感觉智障。一个a一个a地统计答案即可。 阅读全文
posted @ 2017-05-06 00:41
AutSky_JadeK
阅读(172)
评论(0)
推荐(0)
摘要：
1 2 3 4 5 6 7 4-5-3-6-2-7-1 答案是(n-1)/2 阅读全文
posted @ 2017-05-06 00:38
AutSky_JadeK
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号
