随笔分类 -  动态规划-线性DP

上一页 1 2 3
JDOJ 1946 求最长不下降子序列个数
摘要：Description 设有一个整数的序列：b1,b2,…，bn，对于下标i1<i2<…＜im，若有bi1≤bi2≤…≤bim 则称存在一个长度为m的不下降序列。 现在有n个数，请你求出这n个数的最长不下降序列的长度及有多少个最长不下降序列 设有一个整数的序列：b1,b2,…，bn，对于下标i1<i 阅读全文
posted @ 2019-07-24 10:59 Seaway-Fu 阅读(704) 评论(0) 推荐(0)
NOIP 2004 合唱队形
摘要：洛谷 P1091 合唱队形 https://www.luogu.org/problemnew/show/P1091 JDOJ 1271: [NOIP2004]合唱队形 T3 https://neooj.com/oldoj/problem.php?id=1271 题目描述 NN位同学站成一排，音乐老师 阅读全文
posted @ 2019-07-24 10:23 Seaway-Fu 阅读(264) 评论(0) 推荐(0)
USACO Making the Grade
摘要：洛谷 P2893 [USACO08FEB]修路Making the Grade https://www.luogu.org/problemnew/show/P2893 JDOJ 2566: USACO 2008 Feb Gold 1.Making the Grade https://neooj.co 阅读全文
posted @ 2019-07-17 10:52 Seaway-Fu 阅读(231) 评论(0) 推荐(0)
NOIP 2008 传纸条
摘要：洛谷 P1006 传纸条 https://www.luogu.org/problemnew/show/P1006 JDOJ 1538: [NOIP2008]传纸条 T3 https://neooj.com:8082/oldoj/problem.php?id=1538 题目描述 小渊和小轩是好朋友也是 阅读全文
posted @ 2019-07-16 11:51 Seaway-Fu 阅读(342) 评论(0) 推荐(0)
NOIP 2000 方格取数
摘要：洛谷 P1004 方格取数 https://www.luogu.org/problemnew/show/P1004 JDOJ 2791: [NOIP2000]方格取数 T4 https://neooj.com:8082/oldoj/problem.php?id=2791 题目描述 设有N*N的方格图 阅读全文
posted @ 2019-07-16 11:20 Seaway-Fu 阅读(410) 评论(0) 推荐(0)
NOIP 1999 导弹拦截
摘要：洛谷 P1020 导弹拦截 https://www.luogu.org/problemnew/show/P1020 JDOJ 1411: [NOIP1999]拦截导弹 T1 https://neooj.com:8082/oldoj/problem.php?id=1411 题目描述 某国为了防御敌国的 阅读全文
posted @ 2019-07-16 10:46 Seaway-Fu 阅读(1235) 评论(0) 推荐(0)
USACO 利润Profits
摘要：洛谷P3009 [USACO11JAN]利润Profits 题解 https://www.luogu.org/problemnew/solution/P3009 JDOJ 2727: USACO 2011 Jan Silver 1.Profits https://neooj.com/oldoj/pr 阅读全文
posted @ 2019-07-12 20:28 Seaway-Fu 阅读(519) 评论(0) 推荐(0)
NOIP 2002 过河卒
摘要：洛谷P1002 https://www.luogu.org/problemnew/show/P1002 JDOJ 1290 https://neooj.com/oldoj/problem.php?id=1290 Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以 阅读全文
posted @ 2019-07-10 20:51 Seaway-Fu 阅读(212) 评论(0) 推荐(0)
Number Triangles
摘要：JDOJ 1671 Number Triangles https://neooj.com/oldoj/problem.php?id=1671 题目描述 考虑在下面被显示的数字金字塔. 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大. 每一步可以走到左下方的点也可以到达右下方的点 阅读全文
posted @ 2019-07-10 13:30 Seaway-Fu 阅读(214) 评论(0) 推荐(0)

上一页 1 2 3