摘要:题目描述 《贪玩蓝月》是目前最火爆的网页游戏。在游戏中每个角色都有若干装备,每件装备有一个特征值 w 和一个战斗力 v 。在每种特定的情况下,你都要选出特征值的和对 p 取模后在一段范围内的装备,而角色死亡时自己的装备会爆掉。每个角色的物品槽可以看成一个双端队列,得到的装备会被放在两端,
阅读全文
摘要:题目描述 题解 气死我了好不容易想出dp组合数写挂? 题解写的好清楚懒得写了... 代码 #include <bits/stdc++.h> #define LL long long using namespace std; const int N=105,P=998244353,I=(P+1)>>1
阅读全文
摘要:题目描述 题解 考虑暴力以每个点为根,如果要回到这个点的话那就是到k个点的不重路径的总和的两倍,所以再减去最远点的路径长即可,dp即可 考虑正解,发现可以换根,于是 O(n) 即可 代码 #include <bits/stdc++.h> #define LL long long using na
阅读全文