区间DP
文章平均质量分 77
Just_JK
这个作者很懒,什么都没留下…
展开
-
hiho第173周 A Game (区间DP)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho goes first) to select a number fro转载 2017-10-23 18:57:42 · 192 阅读 · 0 评论 -
2016-2017 ACM-ICPC CHINA-Final C - Mr. Panda and Strips (dp/暴力尺取+剪枝)
题目链接题意:给你一个n长度的彩带,让你取其中的一段/两段然后拼接起来,使得最后得到彩带中的每一个数字都是不重复的,问你最后的彩带的最大长度是多少解析:这道题...我自己是用dp做的,O(n*n)的复杂度,但是看网上都是直接用O(n*n*n)+剪枝过的.....首先我自己的方法首先就是将每一个值都离散化,使得a[i]<=1000然后再处理出ind[i][j]:表示...原创 2018-11-22 11:54:26 · 565 阅读 · 0 评论