PragIncor的博客

将所有情况枚举： 总感觉dfs  和dp 有千丝万缕关系题目描述 Description 孔子是我国古代著名的教育家。他有先见之明，可以判断学生出师以后给他带来的声望。声望共有三种“G”“M”“B”，“G”可以给他带来3点声望，“M”可以给他带来2点声望，“B”可以让他丢失2点声望。每个学生出师后的声望为ai。当然，学生出师的时间不同,第i个的学生需要bi个单位时间。他每次只能教1

区间 dp 寻找状态转移方程 dp[i][j]=min(dp[i][k]+dp[k+1][j]+s[j]-s[i-1]);其实 刚开始我也不知道为啥 就是做着做着就习惯了 ，不信你试试 一个月后 你会发现一切都水到渠成 。1048 石子归并 ...

 传送门   DP题目 划分一下 b[i][j] 从 i 到 j 位 这个数字是                   f[i][j]  i 位数字 用了j 个乘号     #include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#define INF 0x7f...

传送门    划分DP 我喜欢     首先 分开  n 个数 分成 m 份 是不是就是 f[n-m][m]                    然后还有一种就是新开一块地方 f[n-1][m-1]#include <bits/stdc++.h>using namespace std;typedef long long ll ;typedef double dl ;#d...