咕咕咕
3522: [Poi2014]Hotel 枚举一个中点,然后算方案数
3704: 昊昊的机油之GRST 首先构造一组解,然后贪心优化,改进当前解得到最优解
1018: [SHOI2008]堵塞的交通traffic 线段树分治,并查集瞎搞,好像还有一种做法,用线段树维护四个角的连通性,但是感觉超级难写
3591: 最长上升子序列 考虑求 LIS 的过程,可以用单调栈维护,那么考虑状压,直接做即可
共 4 题
BZOJ一句话题解2
猜你喜欢
转载自www.cnblogs.com/xay5421/p/11829352.html
今日推荐
周排行