摘要: 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 const int maxn = 1e4 + 10; 5 int n,k,b[maxn],dp[maxn]; 6 struct node{ 7 in 阅读全文
posted @ 2020-04-30 10:18 Hazelxcf 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 和LIS反着 本题直接做就行, 注意计算方案数,不是说找到最大的方案,然后再找比他小的就可以了,还要注意去重,所以再建立一个数组c;记录方案数目 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 c 阅读全文
posted @ 2020-04-30 09:25 Hazelxcf 阅读(142) 评论(0) 推荐(0) 编辑