5
AtCoder Grand Contest 059
source link: https://www.shuizilong.com/house/archives/atcoder-grand-contest-059/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
December 5, 2022
Problem A. My Last ABC Problem
只想出了暴力 dp。。。关键是在于考察区间中不同的相邻位置的数量。。
设为 x，答案就是这个值的 ceil(x/2)，证明可以用鸽巢原理。
Problem B. Arrange Your Balls
反而我觉得比 A 简单，从大到小排序，dfs() 构造即可。
Posted by
xiaodao
Category: 日常
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK