摘要：信仰圣光 题意简述 求对于有 $n$ 个点的 $e$ 个简单环。有 $k$ 个守卫，每个环至少要有一个守卫的方案数。 $1\leq k\leq n\leq 152501$ $solution:$ 考虑对于朴素 $O(n^2)\space dp$ 的优化，简单思考后发现 $dp$ 的过程其实是一个背包 阅读全文

摘要：一个模拟赛 pdf $NOIP$ 普及组难度 纯原创试题 题解周日发布 T1 solution by:sry 一个比较简单的离线操作。 时间复杂度:$O(n\sqrt{n})$ T2 solution by:WHT 首先是看一波数据范围，然后发现$m=8$，这就让我们想到了状压$DP$，对于每一个点 阅读全文

摘要：1.LOJ 507 接竹竿 link dp[i]表示前i个的最大分数，所以dp[i]=max(dp[i-1],dp[j-1]+sum[i]-sum[j-1]) （color i ==color j&&i>j）选与不选的两种决策 但是这样跑为O(N^2)，需要优化，发现dp[j-1]-sum[j-1] 阅读全文