摘要: 质数 试除法判定质数 bool isprime(int x) { if(x == 1) return false; if(x == 2) return true; for(int i = 2; i <= x/i; i++) if(x % i == 0) return false; return tr 阅读全文
posted @ 2023-03-12 14:39 瞻鹤 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 01背包 #include <iostream> #include <algorithm> using namespace std; #define N 1010 int dp[N]; int main() { int n,m; cin >> n >> m; for(int i = 1; i<=n; 阅读全文
posted @ 2023-03-12 14:36 瞻鹤 阅读(14) 评论(0) 推荐(0) 编辑