摘要：
[Atcoder 题面传送门](https://atcoder.jp/contests/agc001/tasks/agc001_d) [洛谷题面传送门](https://www.luogu.com.cn/problem/AT1982) 又是道思维题，又是道把我搞自闭的题。 首先考虑对于固定的 $a_ 阅读全文
posted @ 2021-02-21 21:04
tzc_wk
阅读(70)
评论(0)
推荐(0)
摘要：
[题面传送门](https://codeforces.ml/contest/878/problem/D) 很容易发现一件事情，那就是数组的每一位都是独立的，但由于这题数组长度 $n$ 很大，我们不能每次修改都枚举每一位更新其对答案的贡献，这样复杂度必炸无疑。但是这题有个显然的突破口，那就是 $k$ 阅读全文
posted @ 2021-02-21 18:58
tzc_wk
阅读(105)
评论(0)
推荐(0)
摘要：
[题面传送门](https://codeforces.ml/contest/375/problem/C) 注意到这题中宝藏 $+$ 炸弹个数最多只有 $8$ 个，故考虑状压，设 $dp[x][y][S]$ 表示当前坐标为 $(x,y)$，有且仅有 $S$ 当中的物品被包围在凸多边形内部所走过的最少步 阅读全文
posted @ 2021-02-21 16:44
tzc_wk
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号