猜结论
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
玩游戏——题解
题目大意: A和B玩游戏。游戏龟则很简单:设有n轮,则第i轮赢的人分数+i,输的不变(没有平局)。 给出两个分数aaa,bbb,问是否有满足该分数的nnn,并输出满足该分数时,第一人赢了哪几局(输出一个方案即可) 0≤aaa,bbb≤maxint 一眼马上就有二维背包f[i][j]f[i][j]f[i][j]的想法,不过。。 再仔细思考,会发现要满足条件,则a+b=∑ni=1a+b=∑i...原创 2018-06-12 16:14:14 · 300 阅读 · 0 评论 -
Language——题解
题目大意 求一个不存在前缀的字符集为KKK,单词数为NNN的单词表,其中每个字符映射一个权值,求该单词表的最小权值和 2<=K<=26,N<=1042<=K<=26,N<=1042O(N∗K∗logN)O(N∗K∗logN)O(N*K*\log_N) #include<cstd原创 2018-09-16 14:27:31 · 207 阅读 · 0 评论