Iowa_Battleship

摘要： "BZOJ原题链接" "洛谷原题链接" 第一个问题是经典的最多不相交区间问题，用贪心即可解决。 主要问题是第二个，求最小字典序的方案。 我们可以尝试从$1\to n$扫一遍所有区间，按顺序对每一个不会使答案变差的区间都尝试着去填，这样就可以保证方案的字典序最小。 考虑如果快速判断该区间是否能成为最优 阅读全文

摘要： "BZOJ原题链接" "洛谷原题链接" 在一个强连通分量里的$ATM$机显然都可被抢，所以先用$tarjan$找强连通分量并缩点，在缩点的后的$DAG$上跑最长路，然后扫一遍酒吧记录答案即可。 cpp include using namespace std; const int N = 5e5 + 阅读全文