该文被密码保护。 阅读全文
摘要：
###乘法原则: 每一步都是相互独立的,互不影响 顺序是有关的 通常枚举枚举每一步的情况,然后把他乘起来 ###减法思维: (do what we don't want) 当正面想不出来的时候,就利用反面去想 往往是比较简单的 但是现在我的第一反应就是反面思维,有时正面思维是更简单的, (在乘法原则 阅读全文
摘要：
x1, bx2 (开始值) // 矩阵x 的时候就 横着x竖着就可以了 10倍增, 就是 分为 10, 100 ,1000, 10000.... , 10到 100 就是 10个10相互弄一起, 这个过程用二进制优化一下, 以此类推(这个相乘 实际是相加) 阅读全文
摘要：
题面大意: 给定2个字符串,问有多少个子字符串S, 是大于t的 思路 数据范围很小, 因此考虑n^2做法 分2步, 位数s>位数t 的时候 然后 位数相等的时候 利用DP ,处理, 分别就是枚举 前 k个数和s相同,然后k+1个数比t大就可以. 具体思路自己想想,和那个比较像 const int M 阅读全文