摘要：
LINK： "Eden 的新背包问题" 就是一个多重背包 每次去掉一个物品 询问钱数为w所能买到的最大值。 可以对于每次Q暴力dp 利用单调队列优化多重背包 这样复杂度是Qnm的。 发现过不了n==10的点。 仔细观察n==10的点 可以发现我们暴力枚举 某个物品不选之后的最大值即可。设状态f[i] 阅读全文
摘要：
LINK： "path pass i" 原本想了一个点分治 yy了半天 发现重复的部分还是很难减掉 况且统计答案的时候有点ex. (~~点了别人的提交记录 发现dfs就过了~~ 于是yy了一个容斥 发现可以直接减掉不合法方案。 对于某个点的总方案 ：$1+\frac{n\cdot (n 1)}{2} 阅读全文
摘要：
LINK： "牛牛与序列" (牛客div1的E题怎么这么水... 还没D难. 定义一个序列合法 当且仅当存在一个位置i满足 $a_i a_{i 1},a_j 1; } return cnt; } signed main() { freopen("1.in","r",stdin); get(T); w 阅读全文
摘要：
LINK: "跳跃" 不算难想的题目 考试的时候没想出来 还是想的太少 思路被束缚住了。 第一个想法 二分 发现check的时候还是需要枚举点对来算距离什么的 然后弃掉。 计算过样例后发现一个点到达右边可能先去左边再一下子跳到右边。 直接建图bfs。 发现这样做是n^3的 直接线段树优化建图了。 复 阅读全文