摘要:
虽然打的是div1,但最后半小时完全处于挂机状态,不会做1C,只有个 $O(n^3)$ 的想法,水了水论坛,甚至看了一下div2的AB,所以干脆顺便写个div2的题解吧,内容看上去还丰富一些(X) A Ichihime and Triangle div2的日常构造题,想造个三角形的话,贪的思路就是让 阅读全文
摘要:
(A) Even Subset Sum Problem 题解:因为n非常非常小,直接暴力枚举所有区间即可。 (C) Unusual Competitions 题解:一个很直接的想法就是用栈来瞎搞,但也不能太瞎搞,比如 )((()))( 这样的例子,答案就是8,所以不能只用一个简单的栈,中间互相匹配掉 阅读全文