牛客956500257号

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #[NOIP2017]棋盘#

题目大意：（1）从地图左上角走到右下角，不能斜着走（2）有红、黄两种颜色的格子。相邻颜色格子，同颜色不用花钱，不同颜色要花1个金币（3）遇到无颜色（白色）格子，可用一次魔法使其有红、黄中任意一种颜色，但不能连续使用。使用一次需花2个金币（4）求出整个过程最小费用思路分析：（1）有图有格...

C++ 广度优先搜索

2022-08-02

3 397

动态规划-音量调节

对于%60的数据，递归是个简单又容易理解的方法。初学者可用此法：思路：每次递归有两种情况：加或减。即： solve(curLevel + a[t], t + 1);或 solve(curLevel - a[t], t + 1); #include <cstdio> #include &l...

2021-08-30

1 432