摘要：
TLS 9.2C 这个题目我觉得我做的$50$分做法比$100$分的$SBDP$更具有价值. 因为这个$DP$真的很简单. 令$f_{i,j}$表示以$(i,j)$为右下角的最大正方形的边长.则有转移方程: $$f_{i,j} = min ( f_{i 1,j 1} , f_{i 1,j} , f_ 阅读全文
摘要：
TLS 9.2A 这其实是 "[HNOI2006]鬼谷子的钱袋" 对叭... 然后你就考虑二进制是咋做到完美表示任意一个十进制数字的. 你看看它二进制下有多少位就行了. TLS 9.2B 由于$T1$太水了,所以我决定把它和$T2$放一起. 这题水的不行...我们当场想出了一堆做法,包括但不限于线段 阅读全文
摘要：
CodeForces1208D 也是挺吓人的一道题,我一开始以为给的是每个数字前比它小的数字有几个,然后我就苦苦看不懂样例... 然后我冷静了一下,重新分析,读题,发现给的是每个数字前比它小的数字的和. 这下看懂样例了,可咋做啊? 如果你仔细思考一下,你会发现有个特殊的存在$1$,它无论在哪一个位置 阅读全文
摘要：
CodeForces1208C 常见的构造题,这题的要求就给我一种疯狂暗示你按位构造的感觉,所以我一开始就疯狂尝试按位构造,但是...这时,$dalao$画了一张这样的图给我: $$\begin{array}{llll}{0} & {0} & {1} & {1} \\ {0} & {0} & {1} 阅读全文
摘要：
CodeForces1208A 不得不承认,这题猛地一看吓到我了,吓得我直接看了$B$题,要不是$B$也吓到我了我就直接做$B$了. 打打表,找一找,你会发现,这玩意三个一循环,所以就只需要算$f_0,f_1,f_2$就完了,输出$f_{n \% 3}$. 完美解决. CodeForces1208B 阅读全文