动态规划

P1280 尼克的任务

[success]原题: https://www.luogu.org/problem/show?pid=1280[/success] 解法: 本来想到的是排个序然后根据K排序... 然后... 没有想到怎……

[success]原题 https://www.luogu.org/problem/show?pid=2285[/success] 我的解法：在学校举办的模拟赛上的题目，最近一直在做DP题...然……

题目:https://www.luogu.org/problem/show?pid=1541 题意: 每个格子有一个值，可以有限定次数地走1,2,3,4步，求经过的格子的值总和做法……

https://www.luogu.org/problem/show?pid=2258 做法：搜索+DP.. 复杂度O(2^n * n^3) 勉强能过..硬是给这题垃圾题调了几天.. #include<……

https://www.luogu.org/problem/show?pid=2327 做法: dp.dp[i][j]表示到第i位的附近三格，有几种形状为j的可能 “形状为j”是什么意思呢，……

https://vijos.org/p/1369 求出现第K个数的（位置不变）LIS 思路：把左边大于等于K的去掉，右边小于等于K的去掉然后直接做LIS即可注意……

原题目：https://vijos.org/p/1264 题意：求两组数的最长上升公共子序列。我的做法：脑残级DP： dp(i, j) = max{dp(i - 1, k)} , a[i] ……

http://poj.org/problem?id=1088 https://vijos.org/p/1011 今天终于名正言顺地A掉了这一题，为什么说是名正言顺呢，因为之前做的我是半……

地址：https://vijos.org/p/1218 题意：在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个……