网站首页
编程语言
数据库
系统相关
其他分享
编程问答
训练场
2024-09-03
ICode编程学习平台(图形化编程)——4级训练场 如果否则积木练习
ICode编程学习平台(图形化编程)——4级训练场如果否则积木练习1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.
2024-09-03
ICode编程学习平台(图形化编程)——4级训练场 如果积木应用
ICode编程学习平台(图形化编程)——4级训练场如果积木应用1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.
2024-06-04
acwing329 围栏障碍训练场 题解
考试压轴题,意识到这题是线段树优化\(dp\)时追悔莫及。为了简化题目,我将从起点到原点变成了从原点到起点(这样就可以省去两个数组的空间)。想到设\(dp_{i,j}\)表示在第\(i\)层,奶牛们在\(j\)列时的最小移动范围,则转移方程为(设输入为\(l,r\)):\[\begin{cases}dp_{i,j}=dp_{