摘要: 题目链接中文题意,与上题类似。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn = 200000+10; 8 using namespace std; 9 int a[m... 阅读全文
posted @ 2014-08-04 20:29 水门 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目链接线段树掌握的很差,打算从头从最简单的开始刷一波, 嗯。。就从这个题开始吧! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn = 50000+10; 8 using... 阅读全文
posted @ 2014-08-04 17:23 水门 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目链接分析:完全背包的变形,每一层的d[]数组代表这一层的这个数新加入以后所构成的val的种类。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn = 500+10; 8... 阅读全文
posted @ 2014-08-04 15:25 水门 阅读(221) 评论(0) 推荐(0) 编辑