题解列表

筛选

核电站问题(DP)

解题思路:动态规划i从4开始,如果第i个坑不放,则第1到第i-1个坑可以在符合题意的情况下随意放,即+f[i-1];如果第i个坑放,当第i-1个坑不放时,第1到第i-2个坑可以在符合题意的情况下随意放,即+f[i-2];当第i-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次考试的方案数之和,即f[n][1]+f[n][2]+f[n][3]+f[n][4]注意事项:参考代码:#includeu