SkyRainWind

摘要： 题目链接 题解： 其实本题和区间 dp 关系不大，内核就是一个普通dp 考虑泳池和乒乓球，每种设施在楼中一定是连续的一段（长度可以为1），可能有多段 对于每个极大的这样的段（即两种设施的分界点）进行dp 设dp[i][0/1]表示考虑到第 i 层楼，最后一段是水池/球，对应的最优解 dp[i][0] 阅读全文

摘要： 记录一下近期刷过的题，毕竟三年没碰OI了 8月 Luogu1077 & 1095 水题 Luogu3842 一开始想法是对的，结果敲错了一个字母；后来写的大讨论有个地方没有+1 Luogu1541 当前位置的这个状态不需要记录 Luogu4059 不需要记录末尾空格的数量，因为转移的时候与数量无关， 阅读全文

摘要： 曾经是一名OIer，高一时因为OI成绩不佳选择退役，省一跑路。退役后MO/PhO拿了两个省二（PhO本来有省一的，因为一些原因没了），PKU夏令营/冬令营均是优秀学员 本来以为top2稳了，奈何高考发挥失常，离top2差了2分.. 现在在某C9最好的系，准备以后学计算机相关专业，想参加一下ACM追寻 阅读全文