qq_44378175的博客

背包九讲本人菜鸡一个，也是看大大的文章学习的，附上一维大大的链接DD engi 背包九讲的个人整理01背包一般就是有N个物品，然后不能超过M，对于每一个物品就是价值是v [ i ]，体积或者费用一些的限制条件是w [ i ] ，然后求出最值有一个板子背住基本就欧克了，但是还是理解了比较好。01背包的核心代码。 for(int i=1;i<=M;i++){ scanf...

1.n/i 有2*sqrt(n)种情况i<=sqrt ( n ) 有 sqrt ( n ) 种 ； i>sqrt( n ) , ni\frac{n}{i}in​< sqrt( n ) ，有sqrt ( n )种，所有一共有2*sqrt ( n )种2.对于n/i 有分块区间 [ l , r ] , 其中 r = n / ( n / l ）用 o ( n )的算法打个表找...

一个可以自己生成全排列的很强的小助手，但是感觉到10以上就emmm可能耗时有点高了，毕竟是阶乘嘛············································结束以上废话················································牛客上有一道例题是酱紫的（ 附上链接 )就是说要在所给字符串中找给定字符串的全排列，有则加一，无则下...