摘要：
[NC13B]贝伦卡斯泰露/[51Nod1400]序列分解 题目大意： 给定$A_{1\sim n}(n\le40)$，问是否能将$A$分解成两个相同的子序列？ 思路： 折半搜索。时间复杂度$\mathcal O(2^{\frac n2})$。 源代码： cpp include include in 阅读全文
摘要：
[NC13A]反蝴蝶效应/[SPOJ NPC2014D]General Joke 题目大意： 按顺序访问$A_{1\sim n}(n\le10^5)$，经过$A_i$时身上必须有$A_i$的能量，每经过一个点消耗$1$能量，问一开始至少多少能量？ 思路： $f[i]$表示从后往前倒推到第$i$个点需 阅读全文
摘要：
[YC703]ゴミ拾い Easy 题目大意： 二维平面内有$n(n\le3\times10^5)$个人和$n$个物品，第$i$个人在$(a_i,0)$上，第$i$个物品在$(x_i,y_i)(0\le a_i,x_i,y_i\le10^5)$上，满足$a_i include include incl 阅读全文
摘要：
[ARC051D]長方形 题目大意： 给定$A_{1\sim n}$和$B_{1\sim m}(n,m\le2000,|A_i|,|B_i|\le10^5)$，矩阵$C_{i,j}=A_i+B_j$。$q(q\le2000)$次询问，求坐标不超过$(x,y)$的最大权值子矩阵的权值。 思路： 用$m 阅读全文