lemonoil的博客

近来往往看到过一种类型的贪心的题，就是那种不明所以却有感觉好神奇啊的那种题。 直接上例题。AtCoder 064 D那么就来想一想这道题的做法，一开始以为是道栈的题，但发现栈底无法处理，那么就双向队列吧，但发现中间无法插入，那么就splay的合并分裂吧，那么最小字典序呢？拜托，这是beginner的难度。。。 思考了一会儿， 对于一串括号，我只需要正着搜索，反着搜索不就行了吗？ 每次记录右减

毫不容易写完了树形DP，竟然发现自己的rank那么落后，后来才得知这是一道贪心可做题。。。GG贪心做法对于每个入度为0的点能控制的点，如果它之前没有被支配，那么选它一定是最优的。为什么？… 先更新所有入度为0的点，则剩下的点一定能构成几个简单环。而对于每个有n个点的简单环，最多只能选n/2个点。计算出所有环统计答案。#include<iostream> #include<cstdio> #incl

1046: [HAOI2007]上升序列Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 5222  Solved: 1815[Submit][Status][Discuss]Description　　对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 <