摘要：题目传送门 题目背景 Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI 内工作，离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P3745 题目描述 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。 第i位同学希望在第ti天或之前得知所有课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后 阅读全文

摘要：题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P3942 题解： 当k一定且很小（1或2）时，明显这就成了一道树形dp。也就是说如果你写过HNOI2003消防局的设立的话这道题就可以至少拿75分。（或者你花上几个小时推出+调试k=3时的dp方程就可以拿到90分 阅读全文