懒得写题解了，就在这里放吧。。 不建议你们当成题解看，因为不是认真写的题解。 有的题会去补详细题解。 CF704D 题 先全染贵的那个颜色，然后看最多能染几个便宜的颜色。 建二分图，左边行，右边列，加个上下界限制，最大流就是最多能染几个便宜的颜色。 P3558 题 简单 DP 首先第一个数不会变，所 ...
分类：
其他好文 时间：
2020-08-09 09:22:58
阅读次数：
73
简单DP入门学习 众所周知，DP(dynamic Programming)是在没有特定的套路，刚学的真的摸不着头脑~~（对，没错就是我）~~ 所以记录一下DP的学习过程(我枯了，大佬快救救孩子吧) 一、DP的典型题型 1、01背包 2、完全背包 3、最长上升子序列 3.1例题 最长上升子序列LIs ...
分类：
其他好文 时间：
2020-07-10 15:17:29
阅读次数：
87
Pinch Pinch Pinch 传送门 题意：给你一个整数N，定义一次操作为将这个数字切割为一个等差数列，如果有多种方案，只能选择元素最多的方式。切割之后的数据仍然能继续切割，但是每次只能选择一个元素进行切割，问最多能进行多少次操作？ 题解：简单dp，首先需要考虑对于一个数字而言，切割得最多的方 ...
分类：
其他好文 时间：
2020-06-04 15:36:47
阅读次数：
162
链接 题解 首先对序列做一个简单$dp$求出以每个位置为末尾的最长上升子序列长度$dp_i$,求出最长上升子序列长度$k$,然后考虑如何建图对于每个$dp_i=1$的位置从源点连一条流量为1的边对于每个$dp_i=k$的位置向汇点连一条流量为1的边对于每个位置$i$，向满足$j>i,dp_j=dp_ ...
分类：
其他好文 时间：
2020-06-03 00:32:19
阅读次数：
44
题意：Steve玩魔兽世界要做任务升两级，任务在你不同的等级给的经验不同，输入任务数量和升第一级和升第二级需要的经验，接着输入每个任务第一级完成给的经验和花费的时间、第二级级完成给的经验和花费的时间。求要升两级最少要花多少时间，如果不能则输出-1。 题解： 由题目数据可以直接想到用动态规划来做，因为 ...
分类：
其他好文 时间：
2020-04-12 16:45:34
阅读次数：
60
LINK： "Drazil Likes Heap" 那天打CF的时候 开场A读不懂题 B码了30min才过(当时我怀疑B我写的过于繁琐了。 C比B简单多了 随便yy了一个构造发现是对的。D也超级简单 dp了一下就没了。 但是到E就只剩下30min(都怪A B浪费我过多时间。 观察题目中给的一个程序 ...
分类：
其他好文 时间：
2020-04-06 20:46:19
阅读次数：
104
简单dp。 题目大意：有n种珍珠，这n种珍珠有不同的需求量，不同的价格，价格越高，质量越高，在购买每一种珍珠时，都需要在原来的基础上多买10个。也就是说如果需要买x种珍珠，那就要付x+10个的钱。每一种珍珠必须购买大于等于自身价格的珍珠 输入一个t（100以内）表示t组测试，一个n，n种珍珠，a[i ...
分类：
其他好文 时间：
2020-03-20 17:12:37
阅读次数：
65
题目链接：https://www.luogu.com.cn/problem/P1854 ioi1999的题，其实是个水题。dp[i][j]表示第i种花插入到第j个花瓶，能取得的最大总价值。dp[i][j]=max(dp[i][j],dp[i-1][k]+a[i][j]) 注意j和k的范围。因为花的位 ...
分类：
其他好文 时间：
2020-03-17 22:29:07
阅读次数：
75
Description 要把两个字符串变成相同的字符串 一共可以利用以下三种操作： 1、把串中任意一个字符删去； 2、在串中任意一个位置插入一个字符； 3、把串中任意一个字符变成其他任意字符； 问至少要多少次操作才能让两个字符串相同？ (https://www.luogu.com.cn/proble ...
分类：
其他好文 时间：
2020-03-01 11:00:39
阅读次数：
73
2020.2.8铁一寒假收官赛题解 题目均为原题或改编，已得到题主许可 出题人：Memoryヾノ战心 BigYellowDog选手写了份题解，得到出题人许可 T1 这道题是一道很经典的简单dp模型（不会dp的可以先去自学简单入个门 有O(n方)或者O(nlogn)的做法，数据范围n最大不超200，显 ...
分类：
其他好文 时间：
2020-02-21 19:56:37
阅读次数：
49
