发表评论取消回复
相关阅读
相关 洛谷100题DAY5
21.P1164 小A点菜 使用一维数组优化, dp\[j\] = dp\[j\] + dp\[j - a\[i\]\]; 可以选或者不选价格是a\[i\]的菜
相关 洛谷100题DAY2
6.P1031 \[NOIP2002 提高组\] 均分纸牌 会发现最后每堆纸牌的数量为其总和的平均数,故只要这堆纸牌不是这个数字就注定需要挪动,由于只能与相邻的纸牌交换位
相关 洛谷100题DAY1
1.P1002 \[NOIP2002 普及组\] 过河卒 对地图整体进行偏移, 使起始点从(0, 0)变为(1, 1) 注:这里是为了dp\[i - 1\]\[j\]
相关 洛谷100题DAY7
31.P1636 Einstein学画画 此题为欧拉通路,必须要满足奇点的个数为0或2个 奇点:度数(入度出度)为奇数的点 如果奇点为2个或者0个就可以直接一笔化成
相关 DP练习-初阶题(洛谷)
DP练习-初阶题(洛谷) 前言: DP对我来说,一直都是比较令我头大的,现在的水平都是处于入门级的水平,这一周基本上主要就是强化DP 虽然关于DP的博客写过一点题
相关 洛谷P1009--阶乘之和
洛谷P1009 \[NOIP1998 普及组\] 阶乘之和 题目描述 用高精度计算出 S = 1!+2!+3!+⋯+n!(0n≤50)。 其中“!”表示阶乘,例如
相关 (Java洛谷)玩具谜题
洛谷P1563 \[NOIP2016 提高组\] 玩具谜题 -------------------- [原题题意][Link 1] ---------------
相关 【基础练习】【背包DP】洛谷1164 小A点菜题解
洛谷的题目又有那令人···的悲剧格式= = 洛谷1164 小A点菜 本题地址:[ http://www.luogu.org/problem/show?pid=1164]
相关 洛谷Oj-台阶问题————DP
1479: 台阶问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 262 解决: 77 统计 题目描述 有 N 级的台阶,你一开始在底部,每次可以向
相关 洛谷P1220 关路灯【区间dp】
题目:[https://www.luogu.org/problemnew/show/P1220][https_www.luogu.org_problemnew_show_P12
还没有评论,来说两句吧...