2020年10月31日
P7043 「MCOI-03」村国
摘要： ❤Aimee❤ 很有意思的题目 虽然说被我写的特别长 要做的事情就是先找到最大的点，然后找到与这个点相连的点中最大的那个 之后显然被选择的点只能在这两个中左右横跳。 有意思的是，这个写法并不需要特判n==1 #include<iostream> #include<cstdio> #include<c 阅读全文
posted @ 2020-10-31 22:34 Simex 阅读(182) 评论(0) 推荐(0) 编辑
P7042 「MCOI-03」正方
摘要： Aimee 很简单的一个小题 分类讨论啊 --scz #include<iostream> #include<algorithm> #include<cstdio> #define int long long using namespace std; int q; int len[5]; signe 阅读全文
posted @ 2020-10-31 22:27 Simex 阅读(184) 评论(0) 推荐(0) 编辑
P2347 砝码称重
摘要： Aimee 一个很水的背包 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int dp[10001]; int num[10001]; int 阅读全文
posted @ 2020-10-31 20:00 Simex 阅读(86) 评论(0) 推荐(0) 编辑
P1122 最大子树和
摘要： Aimee 很简单的树上dp 一维就够了 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n; int x,y; int zn[160001]; struct e{ int to; int 阅读全文
posted @ 2020-10-31 18:57 Simex 阅读(76) 评论(0) 推荐(0) 编辑