网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF837D
2024-11-19
CF837D 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^