题解列表

筛选

核电站问题(DP)

摘要:解题思路:动态规划i从4开始,如果第i个坑不放,则第1到第i-1个坑可以在符合题意的情况下随意放,即+f[i-1];如果第i个坑放,当第i-1个坑不放时,第1到第i-2个坑可以在符合题意的情况下随意放……

区间dp 简单易懂

摘要:不谈题目 只讲思路 输入4 接着输入2 3 5 10 怎么得到710 比作消数游戏 只不过收尾相连 尾部需要用到首部元素罢了 那数量就变成n+1个 2 3 5 10 2 开始游戏 消“3”……

查找最大元素

摘要:解题思路:遍历注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;intmain(){……

最多约数问题-筛法

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constintN&……

方砖问题-模拟

摘要:解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;intmain(){ int&nb……

文科生的悲哀(DP)

摘要:解题思路:定义一个二维数组 dp,其中 dp[i][j] 表示第 i 次考试考第 j 科目的方案数初始化:第一次考试已知为政治,因此 f[1][1] = 1最终结果是所有可能的第 n 次考试的方案数之……