摘要：
##题目 https://oj.xjtuicpc.com/problem/1080 ##思路 我大E了啊，没细想，一发模拟交上去被防出去，全防出去了啊（WA 0）。 其实是一道区间DP题（括号匹配挺多都是区间DP），我们用$DP[i][j]$表示第$i$位到第$j$位最少要填充几个。 转移过程就是套 阅读全文
摘要：
##题目 https://oj.xjtuicpc.com/problem/1081 ##思路 蛮有意思的一道题，注意到$q\leq 10^5$，暴力过不了，所以我们用前缀和。 然而这个前缀和是三维的，参照一维前缀和的原理，我们令$pre[i][j][k]\(为以方块\)(1,1,1)\(为左上角，以 阅读全文
摘要：
##题目 https://oj.xjtuicpc.com/problem/1078 ##思路 简单的二分答案题。其实，涉及到分配问题的，最优决策难以确定的题，很有可能是二分题。这也算是个套路吧。 ##代码 #include<cstdio> #include<cstdlib> #include<alg 阅读全文