题解 题解 \(dp\) 其实就是无限项的等比数列求和 无线项等比数列求和公式就是\(\frac{首项}{1-公比}\) 然后我们对于这道题 \(p1_i\)表示透光率,\(p2_i\)表示反射率 可以设\(f_i\)表示从第\(i\)号玻璃射出的光线数量 \(g_i\)表示从玻璃\(i\)下方射入1单位的光线最终反射回\(i\)
Day -4 市里训练的模拟赛，T1压根没看懂题，就先跳过看T2，T2裸的构造，半个小时就搞出来了，写了个正反鸡爪。T3是个限制条件挺多的DP，暴力写炸了，T1一直就没看懂题，不知道出题人想说啥，表示理解不了。最后就T2A了，获得100分。 Day -3 第二次模拟赛，T1题意是一个网格图，让你设定炮塔，炮塔可以选择
线性代数练习题 翻开具体数学生成函数这一章，设$f(n)$为m=2时的方案数，设$g(n)$为m=3时的方案数 那么我们可以看到这两个数列的递推公式是 $$f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=1$$ 和 $$g(n)=4g(n-2)-g(n-4),g(2)=1,g(4)=1$$ 当然这两个数列可能和实际的n有所差距，需要加1和减1之类的，自
题解：很容易发现这样的一个规律：设i出现的次数为cnt[i]，然后覆盖[i-cnt[i]+1,i]这段，空白的部分就是所求的答案。 但我开始根据这个规律写了个错误的O(n)做法，就是直接差分加减，考虑全部覆盖，这样显然是错的！为什么？原因很简单：只有i值在[1,n]内的cnt[i]才能覆盖答案！我的差分做法没有考虑到，还
