摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P2490 题目大意 一个长度为$n$的棋盘上放下$k$个棋子。 第一个要是白色,下一个要是黑色,在下一个是白色以此类推。 先手操控白,后手操控黑。白色只能往右,黑色只能往左。每次操作的可以移动$d$个棋子任意步。 求 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3337 题目大意 $n$个地方可以建立塔也可以不建立塔,第$i$个位置建立需要消耗$C_i$元 $m$个限制要求在某个区间内的塔的数量超过$D_i$ \(1\leq n\leq 1000,1\leq m\leq 1 阅读全文
摘要:
正题 题目链接:http://noi.ac/problem/2266 题目大意 给出$n$个点的一棵树,有一些边上有中转站(边长度为$2$,中间有一个中转站),否则就是边长为$1$。 $m$次询问一个东西从$x$出发走到$y$,每隔$k$步中转站会关闭一次($k$的倍数步走完后不能在中转站上)。求在 阅读全文