解法: 本来想到的是排个序然后根据K排序… 然后… 没有想到怎么做… 然后无奈看题解… 发现我想多了【捂脸】 不要想得太复杂!!明明是你弱 代码:
P2285 [HNOI2004]打鼹鼠
我的解法: 在学校举办的模拟赛上的题目,最近一直在做DP题…然后结果当时想了没半个小时AC了, 回来想在洛谷再A一次,结果等级居然说是提高+/省选- = =…这个分级有点水啊… 做法也很简单,从时间顺序逆…
luoguP1541:NOIP2010提高组:乌龟棋
题目:https://www.luogu.org/problem/show?pid=1541 题意: 每个格子有一个值,可以有限定次数地走1,2,3,4步,求经过的格子的值总和 做法: 一开始想到的自然是n*k1*k2*k3*k4的DP,五…
NOIP2014普及 P2258:子矩阵
https://www.luogu.org/problem/show?pid=2258 做法:搜索+DP.. 复杂度O(2^n * n^3) 勉强能过..硬是给这题垃圾题调了几天..
[SCOI2005]P2327:扫雷
https://www.luogu.org/problem/show?pid=2327 做法: dp.dp[i][j]表示到第i位的附近三格,有几种形状为j的可能 “形状为j”是什么意思呢,注意到如果附近三格有无雷用0,1表示的话,其实就组…
vijos1369:nlogn的LIS
https://vijos.org/p/1369 求出现第K个数的(位置不变)LIS 思路: 把左边大于等于K的去掉,右边小于等于K的去掉 然后直接做LIS即可 注意n=300000,不能O(n^2)必须O(nlog n)
Vijos1264:神秘的咒语(LIS+LCS)
原题目:https://vijos.org/p/1264 题意:求两组数的最长上升公共子序列。 我的做法: 脑残级DP: dp(i, j) = max{dp(i – 1, k)} , a[i] == b[j] & b[j…
vijos1011&poj1088:记忆化搜索+DP【名正言顺的AC】
http://poj.org/problem?id=1088 https://vijos.org/p/1011 今天终于名正言顺地A掉了这一题,为什么说是名正言顺呢,因为之前做的我是半抄别人代码的,而现在我在没有任何提示(包括之前的记忆,已…
vijos1218:环形DP
地址:https://vijos.org/p/1218 题意:在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。 我…