摘要：A. Simple A. Simple 本来以为很难，考场瞎推了推好像会了...... 想起小凯的诱惑，迷？？ 首先$n$,$m$,$q$同除$gcd(n,m)$，显然$q$以内的数假如不是$gcd$的倍数，那么一定不能被表示 然后在求新的$q$以内不能被表示的数 因为现在$n$,$m$互质，所以$ 阅读全文

摘要：题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只 阅读全文

摘要：改了两天，终于将T1,T3毒瘤题改完了... T1 施工（单调栈优化DP） 考场上只想到了n*hmaxn*hmaxn的DP，用线段树优化一下变成n*hmaxn*log但显然不是正解 正解是很**的单调栈 可以想象到最优情况一定是将两端高于中间的一段平原填成一段平的坑，不然如果坑内存在高度差那么我们即 阅读全文