随笔分类 - 算法-二分
摘要:"传送门" Solution 纯搜索80分,加二分90分,再补一个小剪枝满分qwq 真.小剪枝:如果下一个的需求和当前相同,那么不需要再次从头开始试(看代码就明白了233) Code
阅读全文
摘要:子串 "传送门" Solution f[i][j][k]表示A到i,B到j第k个子串的答案 g[i][j][k]表示A到i,B到j第k个子串且A[i]一定使用 g[i][j][k]=(A[i]==B[j])?f[i1][j1][k1]+g[i1][j1][k]:0 $f[i][
阅读全文
摘要:原题: "传送门" 题意: 给出n个a和b,让选出n k个使得(sigma a[i])/(sigma b[i])最大 直接用分数规划。。 code: 版权声明:本文为 "博主" 原创文章,未经博主允许不得转载。
阅读全文
摘要:Examples input 5 5 1 2 1 2 1 3 10 1 1 1 output 3 5 4 4 3 input 4 4 1 2 3 4 9 1 10 6 output 1 4 4 1 Note In the first example:after th...
阅读全文