![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
Lambert-O
这个作者很懒,什么都没留下…
展开
-
Timetable (DP)
题目链接:传送门题面描述: 给你3个数n, m, k.分别表示一周有多少天,每天有多少小时,你可以逃多少次课。然后给你n*m的矩阵,由0和1表示,1表示有课,每天你要在学校的时间为第一节课到最后一节课的距离,例如0110010100就表示7个小时。问你最少在学校的时间。题面分析: 一看懂题意,就以为是贪心的做法,因为它每天在学校的贡献是第一节课到最后一节课的...原创 2019-02-15 19:56:11 · 471 阅读 · 0 评论 -
Insertion Sort
题目链接:传送门题意描述: 给你一个长度为n的数组,里面的元素从0到n-1.你可以求出插入排序要交换元素的个数(即逆序数)。现在问你,你可以先交换两个元素,使得交换后逆序数最小。输出交换后最小的逆序数和有多少种交换方法。题意分析: 这道题题意很简单,就是求交换后最小的逆序数。做法就是先求出dp[i][j]——表示位于第i个位置的元素位于位置j的逆序数为多少...原创 2019-02-18 11:04:39 · 86 阅读 · 0 评论 -
Round Subset(DP+滚动数组)
题目链接:传送门G. Round Subsettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call the roundness of the number the number of ze...原创 2019-02-23 20:34:39 · 260 阅读 · 0 评论 -
Let's Play Osu! (概率DP
题目链接:传送门题意描述: 有一个人在玩Osu,这个游戏的内容就是给你一串字符,字符由“O”和“X”组成,那么这个字符串的权值就为连续“O”的个数的平方和,例如 "OOXOOOXXOO",这个字符串的权值为2*2+3*3+2*2 = 17.现在给你长度为n的字符串,给你字符串中每个位置为“O”的概率,让你求权值的期望。(*^_^*)题目分析: 这道题明显就...原创 2019-02-19 11:16:56 · 447 阅读 · 0 评论