axuhongbo的博客

dp基础题解

决策单调性优化dp- 学习摘要百度文库 MORE 从入门到放弃？入门 化简 +1 +2 +3 分治做法另一道经典

2017 12 3 个人赛 题目记录 小dp

codefoces Vocabulary Gym - 100543F 绝妙dp 欧洲中部赛区 题解

gym-100543F Vocabulary 题解 dp

区间dp||记忆化搜索 Game of Sum UVA - 10891 or Light OJ 1031---Easy Game(区间DP)

多重背包详解

题意：有k个人要买票（你也在里面最后一位），每个人买票要花时间，或者两个相邻的人一起买会有一个时间， 问你最少花费多少时间才能买到票 思路：

题意： 有若干只老鼠，给出每只老鼠的大小和速度。输出尽量多的老鼠的下标m1,m2,m3……满足下标对应的老鼠大小严格递增而老鼠速度严格递减。

题目分析

求最大递增子序列和#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>#include<algorithm>#include<iostream>#include<set>#include<iomanip>using namespace std;int n,m,k;int

题意：找元素关于 left-down to right-up 对称的最大矩阵

题目链接：https://vjudge.net/contest/163018#problem/F 题意： 题意：存钱罐可以往里面放一些价值小的钱，但是时间久了就不知道里面有多少钱了，除非你打破它。现在给出空罐子的重量和最满能装到多重，然后给出每种硬币的价值和重量，我们要在不打破它的情况下确认罐子里最少有多少钱。#include<cstdio>#include<cstring>#include

dp题解

基础dp题解

dp基础题解

动态规划

LIS模板 变形：因为多了0的设置，所以采用把队列中已有的元素加1的形式进行为0元素空位 HDU 5773 The All-purpose Zero 给你一个长度为10W的数组，每个数范围0-100W 其中的0可以变为INT范围的任意值 问最长上升子序列的长度。#include&lt;bits/stdc++.h&gt;using namespace std;...