摘要：
1009 这么能猜? 这个数据范围,对博弈论来说一定存在某种结论。故这题是结论题。 设\(dp[n]\)表示有\(n\)个物体时敌方先手，我的胜率。则敌方先手后轮到我时有n-1或者n-4个物体，我再取物体。我取物体时肯定要的是胜率最大，所以有转移方程\(dp[n]=\frac{1}{2}*max(d 阅读全文
posted @ 2025-09-11 18:04
CyansQwQ
阅读(12)
评论(0)
推荐(0)
摘要：
进入正题 1004 这道题没写出来最后，但依然有所收获。正如题解所说，像这种一大堆操作得到某种符合设定的东西，然后进行计数的题，往往都需要一个简洁的性质。这种性质不是手模样例搞出来的，就是猜出来的。但是像我这种蒟蒻，脑电波不容易对上的，模又模不出来，猜也猜不对，拿到一个题根本无法下手。但是这个100 阅读全文
posted @ 2025-09-11 18:03
CyansQwQ
阅读(13)
评论(0)
推荐(0)
摘要：
翻车了 1005 没什么好说的，并查集维护就行 void solve(){ int n; cin>>n; map<int,bool>vis; vector<int>a(n+1); for(int i=1;i<=n;i++){ cin>>a[i]; vis[i]=true; } vector<int> 阅读全文
posted @ 2025-09-11 18:01
CyansQwQ
阅读(21)
评论(0)
推荐(0)
摘要：
D题：树形DP 题意：给定一棵树，树上每个节点都有权值，断开若干条边，使树变成若干个连通块，定义每个连通块的贡献为连通块内最大点权\(-\)最小点权。算出总贡献和\((ans)\)，要求和最大。 观察：考虑一个连通块，发现对连通块有贡献的仅为最大最小点权所在的点，其他节点贡献为\(0\)，考虑其他节 阅读全文
posted @ 2025-09-11 17:51
CyansQwQ
阅读(367)
评论(0)
推荐(0)
浙公网安备 33010602011771号