2020年12月23日
Codeforces 512D - Fox And Travelling（树上背包）
摘要： [题面传送门](https://codeforces.ml/contest/512/problem/D) 题意： 给出一张无向图，每次你可以选择一个度数 $\leq 1$ 的点并将其删除。 问对于 $k=0,1,2,\dots,n$，有多少个删除 $k$ 个点的序列，答案模 $10^9+9$。 $1 阅读全文
posted @ 2020-12-23 20:55 tzc_wk 阅读(105) 评论(2) 推荐(0)
Codeforces Gym 101480C - Cow Confinement（扫描线+线段树）
摘要： [题面传送门](https://codeforces.ml/gym/101480/attachments/download/5837/20152016-acmicpc-central-europe-regional-contest-cerc-15-en.pdf) 题意： 有一个 $10^6\time 阅读全文
posted @ 2020-12-23 00:54 tzc_wk 阅读(109) 评论(1) 推荐(0)