题解列表
![[编程入门]字符串分类统计c++](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]字符串分类统计c++
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<string>using namespace std;int main(){ string x; getline(……
c++,P1024:考虑所求是 最长不降子序列 的 长度
摘要：解题思路: 定义len = 0； 第一个元素进来，我们直接将他收入temp[len++]中； &nb
动态规划解决清楚易懂
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class dp解决01背包问题 { public static void main(String[] a……
2514: 信息学奥赛一本通T1616-A 的 B 次方
摘要：解题思路:因为数据规模达到了10^9，所以我们要使用快速幂来求解，这里给大家提供一个快速幂模板。参考代码:#include<stdio.h>
#include<string.h>
int ma……
区间逆序对（弱化版）
摘要：~~各位不要被之前的提交记录吓到，之前这道题时人人本着正义之名的随机数据。~~
------------
数据有变化：$$1 \le n, m \le 2 \times 10^5$$ 。
……
简单的写了一下，不喜勿喷，
摘要：解题思路:主要考察函数调用，个人觉得是一个很经典的函数调用练习题注意事项:参考代码:#include<stdio.h>main(){ int fun1(int a,int b); int ……
采药，采用01背包算法
摘要：解题思路:这道题采用01背包算法注意事项:参考代码:public class test61 { public static void main(String[] args) { S……
1175: 金明的预算方案(python代码）
摘要：解题思路:注意事项:参考代码:p,n=map(int,input().split())
lis=[]
l=[]
p//=10
for i in range(n):
a,b,c=map……
分组背包(建议先弄懂01背包 或者 多重背包)
摘要：遍历每一组的所有物品，在不超过背包容量的前提下求出最大总价值
空间优化的看不懂可以先去看[01背包](https://blog.dotcpp.com/a/83498 "01背包") 和 [多重背包]……