题解列表

筛选

蓝桥杯算法提高- 拿糖果 动态规划 (C++)

摘要:# [1909] 拿糖果 动态规划法 ## 1. 最优值的定义和递归关系 ### 1.1 最优值定义 定义 $$dp[i]$$ 为初始有$$i$$个糖果的情况下, 能拿到的**最大糖果数**……

蓝桥杯2013年第四届真题-剪格子-题解(C++代码)

摘要:**思路**:剪格子实际上就是dfs求一个连通图,在中间的过程中判断这个连通的是否满足矩阵总和的一半,满足说明我们找到了可以分成相等两部分(判断条件就是==sum/2)但是这部分的格子的数目不一定就是……