11 2018 档案
摘要:细细想来,学习OI也有4年多的时间了,今年已经是第二次参加noip提高组了,有必要写点什么了 NOIP2018 记得在天刚蒙蒙亮的时候走进70中,这是第四次了,但紧张只增不减,在刺骨的寒风下身体微微发颤,心里默想:今年一定要好好考,不然怎对得起自己? day 1 拿到题目,T1似乎很友善,一上来就推
阅读全文
摘要:很好的一道题,仔细思索(在y^3 dalao的帮助下)可以发现答案只有0 1 2三种情况 直接枚举第一位有没有雷,就可以递推了qwq 附上y^3大佬的blogs https://blog.csdn.net/Y_Y_Y_3
阅读全文
摘要:构造长度为n的串,给定m种颜色,求使得相邻两位的颜色相同的方案数 显然可以看出长度为n的串染m种颜色的总方案数为\$m^{n}$ 然后来考虑相邻两位颜色不同的方案 对于第一位,有m种选择 对于剩余的n 1位,有m 1种选择 所以相邻两位颜色不同的方案数就是 \$m (m 1)^{n 1}$ 最后就可
阅读全文
摘要:很好的一道题 王知昆爷爷的论文(讲的特别清楚) https://wenku.baidu.com/view/bc8311f69e314332396893f7.html 先贴上AC代码 case1:93ps 数据: IN 6 4 4 1 2 4 1 4 3 2 1 OUT 10 没有考虑如下边界情况 c
阅读全文

浙公网安备 33010602011771号