这篇博客详细解析了2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)的部分题目，包括A到G题的解决方案。题目涉及基础动态规划、优化技巧、线性基应用等算法。已解决的题目由chelly提供解答，部分题目如E、H、I仍然未解决。
| Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | L |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ?/? | 7/12 | O | Ø | Ø | O | . | O | O | . | . | O | O | O |
O: 当场通过
Ø: 赛后通过
.: 尚未通过
A Concerts
solved by chelly
chelly’s solution
基础DP题。
B Bricks
upsolved by chelly
chelly’s solution
首先容易发现，顺序是没有关系的。考虑计算空位的方案数。
dp[i]dp[i]dp[i]表示填完前iii个空，并且iii是空位的方案数。
那么dp[i]=∑j=1n−1dp[j] (sum[i−1]−sum[j]==i−1−j)dp[i]=\sum_{j=1}^{n-1} dp[j] \ \ (sum[i-1]-sum[j]==i-1-j)dp[i]=
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
