随笔分类 - 动态规划——线形/环形DP
摘要：https://www.luogu.org/problem/show?pid=2511 题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种
阅读全文
摘要：题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个[b][u]独一无二[/u][/b]的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘
阅读全文
摘要：送分题(songfen) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。 也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个
阅读全文
摘要：[Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以
阅读全文
摘要：2417 股票交易 2417 股票交易 2417 股票交易 http://codevs.cn/problem/2417/ 题目描述 Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某
阅读全文
摘要：P1305 最大子序和 时间: 1000ms / 空间: 131072KiB / Java类名: Main http://www.tyvj.cn/p/1305 描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5
阅读全文
摘要：http://codeforces.com/problemset/problem/797/F F. Mice and Holes time limit per test 1.5 seconds memory limit per test 256 megabytes input standard in
阅读全文
摘要：http://codeforces.com/problemset/problem/803/E E. Roma and Poker time limit per test 2 seconds memory limit per test 256 megabytes input standard inpu
阅读全文
摘要：[ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MBhttp://www.lydsy.com/JudgeOnline/problem.php?id=1040http://codevs.cn/problem/1423/ Description Z国的
阅读全文
浙公网安备 33010602011771号