摘要：
一、题目描述 二、解题思路 这个题用常规的dp是行不通的，应为数据量太大了。那么应该怎么优化呢。 答案是采用矩阵优化 我们构造一个这样的矩阵，然后乘以以F1、F2构造得2*1的矩阵 为了发现规律，我们再乘一次 我们发现每一次左乘一个我们构造得这样的矩阵，我们都会得到下一个数列。分析下标关系可知，我们 阅读全文
posted @ 2022-03-23 22:02
scannerkk
阅读(65)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这题其实就是枚举每个位置，然后根据这个位置判断需要剔除几个人，反向思考，我们需要剔除几个人。 pos之前的部分做一个最长递增子序列的dp，用前面的总人数减去最长递增就是前面部分需要剔除几个人 pos之后的部分做一个最长递减子序列的dp，用前面的总人数减去最长递减就是后面部 阅读全文
posted @ 2022-03-23 21:51
scannerkk
阅读(46)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这道题是一个贪心的问题。不能想当然的直接按照面积直接装，因为箱子是一个整个的，不可以分开。 首先是6*6的箱子，你可以直接装 然后是5*5的箱子，你在装完一个5*5之后，最多只能再装11个1*1，是1*1尽量往这里面装。一直到5*5的箱子装完 然后是4*4的箱子，装完一个 阅读全文
posted @ 2022-03-23 21:46
scannerkk
阅读(262)
评论(0)
推荐(0)
浙公网安备 33010602011771号