摘要: Description 现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。 但是不希望改变过多的数,也不希望改变的幅度太大。 solution 正解:DP 这题相当诡异. 首先是一个套路,转化严格递增为不降,我们只需要把序列中的每一个元素都变为 $a[ 阅读全文
posted @ 2017-10-29 22:13 Hxymmm 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired 阅读全文
posted @ 2017-10-29 16:24 Hxymmm 阅读(343) 评论(0) 推荐(0) 编辑
摘要: Description The galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Gro 阅读全文
posted @ 2017-10-29 14:46 Hxymmm 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Description You have been given a matrix CN M, each element E of CN M is positive and no more than 1000, The problem is that if there exist N numbers 阅读全文
posted @ 2017-10-29 11:56 Hxymmm 阅读(135) 评论(0) 推荐(0) 编辑