• 2024-11-19CF837D Round Subset
    【刷题笔记】RoundSubset思路考虑最朴素的可行性\(DP\),设\(f_{i,j,x,y}\)表示前\(i\)个数,选了\(j\)个数,其中有\(x\)个\(5\)\(y\)个\(2\)时是否合法,但是枚举时间复杂度为\(O(n*k*n*log_5^{10^{18}}*n*log_2^{10^{18}})\)即\(O(n^3*k*log_5^{10^{18}}*log_2^{10^