摘要：
### 题目大意 在数轴上给定一串行动指令，类型有两种：向左移动一个单位 / 向右移动一个单位。要求最后一步到达一个没有到达过的位置。可以在数轴上放置若干个障碍物阻碍移动，问在放置的障碍物最少的情况下有多少放置方式。 ### 思路分析 结论题。 结论一：**障碍物的数目不多于 $1$**。 - ** 阅读全文
posted @ 2023-07-18 21:06
TKXZ133
阅读(33)
评论(0)
推荐(0)
摘要：
[Peaceful Teams](https://www.luogu.com.cn/problem/AT_abc310_d) ### 题目大意 将 $n$ 个人分成 $T$ 组，要求每组不能包含敌对的人，问有多少种分法。 ### 思路分析 注意到 $n,T$ 均很小，考虑爆搜。 注意到直接枚举会枚举 阅读全文
posted @ 2023-07-18 13:05
TKXZ133
阅读(91)
评论(0)
推荐(0)
摘要：
Building Bridges 题目大意 连接两根柱子 \(i,j\) 的代价是 \((h_i-h_j)^2+\sum\limits_{k=j+1}^{i-1}w_k\)，连接具有传递性，求将 \(1,n\) 连接的最小代价。 思路分析 斜率优化 DP 板题。 设 \(f_i\) 表示考虑到前 \ 阅读全文
posted @ 2023-07-18 13:04
TKXZ133
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号