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