正汰的学习笔记

Dp！Dp！Dp！一个Dp蒟蒻的博客里写满了DP题，真不知道我之前是怎么想的…… 任意门 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)

Henry拣钱(money.pas/c/cpp) 背景描述： 最近,Henry 由于失恋(被某大牛甩掉！)心情很是郁闷.所以,他去了大牛家,寻求 Michael 大 牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael 大牛知道 Henry 是很爱钱的,所以他 是费尽脑水,绞尽脑汁想出了一个有趣的游戏,帮助Henry….. 题目描述： Michael感觉自己

提交传送门 倒推~倒推~倒推~ 状压+状压+状压。。。 垃圾Ljh的Lj题目 你们慢慢看 我改了很久的代码。。。。 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相

咳咳。 貌似JBL说可以用最大流。不知怎么想得的。。 我的方法就是用Spfa+Dp这个是用Dp模拟路径SPfa求和。很简单的。大家意会意会 好久没写博客了，校运会 有时间给你们玩玩~ Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管

Vijos ZSYZOJ 这题就是水水的Dp啦，就是我们的Nan！=Nan讲的一道水[X]…… 这一题就是水水的Dp~Dp~Dp~ 背景 NOIP2012 描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需

Dp~简单的Dp~~ Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input 包含两个整数，A B。Output 一个整数Sample Input 【输入样例一】 1 10 【输入样例二】 25 50Sample Output 【输出

出现了久违的传送门啦。 传送门 终于有数据啦 因为答案超过了10^18此方所以long long是必须的啦 这个就是DP啦，f[a][i]代表第a个盘子第i个碟子的位置 p[a][i]代表要是最后的位置啦。 然后就是dp啦 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上， 大的在下面，小的在上面，形成了一个塔状的锥形体。

BZOJ 1218 Bzoj好像改版来着？ 暂时关了~ 求出f[i][j]代表从(1,1)到(i,j)这个矩阵的总价值和再枚举r*r的矩形就好了 题目给了10S，放心暴力 不就是前缀数据嘛。。mdzz BZOJ Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])

还是DP+状态压缩 貌似我写的只有DP了吧。。 提交传送门 这题状态压缩变态，枚举的是有多少个King。。。很不一样。 SO。又是做了很久，还有2进制压缩。Dp方程还是很难。。 大家还是早点Ak吧#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<sstream>#include<io

状态压缩+DP+滚动数组 提交传送门 这道题主要就是理解if((x&d[j])==0){ f[st][x+d[j]]+=f[1-st][x];}这是Dp核心部分#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<sstream>#include<iostream>#include

提交传送门题目大意就是放棋子在格子上，棋子8个方向不能有人 1 1 1 1 0 1 1 1 1 0为棋子，1为不能走的地方。 求放在格子上取得的最大值。 下面是HDU原题Problem Description You’re given an unlimited number of pebbles to distribute across an N x N game board (N

【硬币购物】这道题也是陈题了，我这个蒟蒻在这里就不出声了，别的大神会比我讲的好很多哦。提交传送门 HZWer大神的讲解【硬币购物】Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到

【硬币购物】这道题也是陈题了，我这个蒟蒻在这里就不出声了，别的大神会比我讲的好很多哦。提交传送门 HZWer大神的讲解【硬币购物】Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,N下面N行 d1,d2,d3

提交咯 这个就是DP呗 f[n][m]是有n个楼层确定时，用了m个鸡蛋时的最优解 f[k-1][j-1]是碎了鸡蛋 f[i-k][j]是没有碎 然后就自己来啦 描述 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来 测试鸡蛋的

终极装备(best.pas/c/cpp) 题目描述： 近日 DT中的 Henry和 Geer 两人沉迷于仙剑1 这款经典的游戏中（都怪 Michael，是他 把这个游戏推荐给他们的，才让他们如此沉迷，无心学习！不过这款游戏的确不错，想当 年 ……哦，对不起，扯远了，回正题） 。 Henry和 Geer 经过一段复杂的迷宫（游戏里的迷宫多得很，有不好走！苦了两位啊） ，