摘要: 因为数据量非常小(n 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 10; 8 int dp[N]; 9 int n, ans;10 11 struct T12 {13 int a,... 阅读全文
posted @ 2015-08-15 18:55 hxy_has_been_used 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 容易联想到尺取法,因为假设从第s页开始阅读至少需要读到t页才能覆盖所有知识点的话,那么如果从s+1页开始阅读,至少要读到t'>=t的位置。于是可以考虑用map维护一下。 1 #include 2 #include 3 #include 4 #include 5 using namespace... 阅读全文
posted @ 2015-08-15 09:47 hxy_has_been_used 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 因为斐波那契数列增长很快(指数级),所以10Y以内只有不到50个斐波那契数,将这些数字所有可能的乘积存起来查询即可,这里采用bfs+set的方式。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespac... 阅读全文
posted @ 2015-08-15 09:02 hxy_has_been_used 阅读(123) 评论(0) 推荐(0) 编辑