摘要:
这个题的意思是给你一串数字序列, 和一个数m, 然后你选一个最长的序列使得这个序列的lcm小于等于m, 由于m<=10^6, 因此我们可以定义dp[i]为序列中倍数为i的元素个数, 然后倒着推一遍即可, 代码如下: 阅读全文
posted @ 2016-03-22 16:06
xing-xing
阅读(122)
评论(0)
推荐(0)
摘要:
这个题的意思是给你一些字符串, 按照一定的顺序重组这些字符串使得重组后的串的字典序最小, 考虑两个串的位置, 我们只需要按照a+b或者b+a中字典序较小的排列即可,代码如下: 阅读全文
posted @ 2016-03-22 11:48
xing-xing
阅读(154)
评论(0)
推荐(0)

浙公网安备 33010602011771号