04 2023 档案
摘要：所以说，只要找到第一个计算的表达式，将其乘1ll，整个式子就是long long的了。 还有就是有符号和无符号乘法的时候一定要注意：int(-1) * (unsigned int)(10000)将无法得到-10000！（除非是unsigned short）
阅读全文
摘要：here 看到这个条件，想到等差数列，于是假设了1, 3, 5位置上的颜色一样时，总和是多少，然后发现是： (1 + 1 + 3 + 5)f(1) + (1 + 3 + 3 + 5)f(3) + (1 + 3 + 5 + 5)f(5) 现在看的很清楚了，有两种可能： (i + 配对的数之和 + i)
阅读全文
摘要：貌似很多题都可以不用优化，直接把矩阵看成很多行，分别暴力处理就行了。 除非数据范围毒瘤，那再另外想。 具体来说，可以尝试如下两种方法： 假设一维问题时间复杂度
摘要：一般只能优化掉最外面的一维（当计算状态只用当前和上一行的时候）。 因为外层循环是不会回头的，i单调递增，但是内层循环j会到m之后在下一次循环又变回1，也就是说，要反复用到f[...][1]，不能滚动数组。 注意：这是与程序具体实现算法时的内外层循环有关的，如果内外层循环可以交换，那么就按照新的顺序看
阅读全文
