摘要: 原题地址LCD,经典动归,O(n^2)复杂度因为要输出子序列,所以啰嗦一些 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_... 阅读全文
posted @ 2015-05-06 23:54 李舜阳 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 原题地址DP很简单,懒得压缩空间了,反正都能过 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_N 10000810 11 ... 阅读全文
posted @ 2015-05-06 21:59 李舜阳 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 原题地址竟然64位都要爆,这是要大整数乘法的节奏吗?我才不要写大整数乘法呢,用Ruby干掉代码:1 # Enter your code here. Read input from STDIN. Print output to STDOUT2 num = [0, 0]3 num[0], num[1],... 阅读全文
posted @ 2015-05-06 00:33 李舜阳 阅读(278) 评论(0) 推荐(0) 编辑