摘要:
模拟赛给他们出T1好了~ code: 阅读全文
摘要:
code: 阅读全文
摘要:
题意:给定一棵树,树上有一些点是警察局,要求所有点到最近的警察局的距离不大于 $d$,求最多能删几条边 ? 题解: 考虑什么时候一条边可以被断开:这条边的两个端点被两个不同的警察局覆盖掉. 我们要设计一种染色方案,使得整棵树都被覆盖,且每个警察局覆盖的范围尽量小. 那么,我们可以使用 $BFS$ 算 阅读全文
摘要:
思路十分简单,答案只有 3 种可能,但是有一些细节需要额外注意一下. code: 阅读全文
摘要:
求一个最长子段和就完了,可以出T1? code: 阅读全文
摘要:
这个模型十分巧妙啊,好题好题~ code: 阅读全文