摘要：题目链接： "Luogu P6059" 我傻了，比赛时写错了一个小细节，一看$n\le 50$还以为想假了 先把最大的$a_i$特判掉，答案显然为$n 1$。 我们枚举每一个$a_i$分别计算答案，找到左右距$a_i$最近且大于$a_i$的$a_l,a_r$，那么$a_i$被击倒只有$[l,i]$或 阅读全文

摘要：题目链接： "Luogu5042" "UOJ 100" 最近有点颓。。然后就打算找Duliu做 然后就有了这篇题解。。（~~虽然基本上都是抄的~~ $Task1$ 输入$22$，输出为长度为$2^{22}$的$01$串 观察字符串容易发现前$2^k$的字符串由前$2^{k 1}$以及前$2^{k 1 阅读全文

摘要：题目链接： "4558:[JLoi2016]方 BZOJ" " 2025.「JLOI/SHOI2016」方 LOJ" "P3271 [JLOI2016]方 Luogu" 一个简单的容斥题（~~然后自己卡住一直没出来~~） 首先不考虑“坏点”，那么如何计算正方形个数呢？ 换一种思路，枚举正好包住正方形 阅读全文

摘要：题目链接： "BZOJ1079" "Luogu2476" 记忆化搜索+$DP$。 首先看到数据范围就知道状态是个$15^5$的级别而不是$5^{15}$了。 那么显然设$f_{a,b,c,d,e}$表示还有$a$种颜色剩$1$个，$b$种剩两个，$\cdots$，$e$种剩$5$个时的方案数。 但是 阅读全文