01 2019 档案

Dilworth定理
摘要：来自网络的解释： 定理内容及其证明过程数学不好看不懂。 通俗解释： 把一个数列划分成最少的最长不升子序列的数目就等于这个数列的最长上升子序列的长度（LIS) EXAMPLE 1 HDU 1257 导弹拦截问题 思路：可知该题本质上是求给定序列最长不上升子序列的最少划分数。根据Dilworth定理，问 阅读全文
posted @ 2019-01-30 18:21 Chr1stopher 阅读(344) 评论(0) 推荐(1)
直线石子合并（区间DP）
摘要：石子合并 时间限制：1000 ms | 内存限制：65535 KB 描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值和最大值。 输入有多组测试数据，输 阅读全文
posted @ 2019-01-26 00:10 Chr1stopher 阅读(196) 评论(0) 推荐(0)
2018(容斥定理 HDU6286)
摘要：2018 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 507 Accepted Submission(s): 263 Problem Desc 阅读全文
posted @ 2019-01-21 16:31 Chr1stopher 阅读(255) 评论(0) 推荐(1)