摘要："传送门" 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[i 1][j 1][k 1]+g[i 1][j 1][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... 阅读全文