摘要：
原题链接 思路： dp[i][0]表示第i个点不放士兵所需的最少士兵数，dp[i][1]表示第i个点放士兵所需的最少士兵数。 转移：... 阅读全文
摘要：
The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest H. Opti... 阅读全文
摘要：
原题链接 思路： 开始变得奇怪了。 首先还是记pos为区间[1,n]的次大值位置。 然后再查询[1,pos]的次大值位置，如果等于p... 阅读全文
摘要：
原题链接 题意： 交互题，首先电脑给出序列的长度n。你可以询问区间[l,r]的次大值位置，求序列最大值的位置。 思路： 首先考虑最简... 阅读全文
摘要：
原题链接 思路： 一觉醒来红了个题，一看发现没开ll，我大意了啊。 构造出0，1，2……的序列就行，如果少的话看前面多的能不能补上。... 阅读全文