摘要：
G - Max Sum Plus Plus 线性dp #include <bits/stdc++.h> #define id first #define val second #define inf 0x3f3f3f3f #define inf64 0x3f3f3f3f3f3f3f3f using 阅读全文
posted @ 2020-07-07 20:56
EchoZQN
阅读(133)
评论(0)
推荐(0)
摘要：
F - Halloween Costumes 区间dp 题目大意： 一个人去参加晚会，不同的晚会要穿不同的衣服，他一次性可以穿几件衣服，但是衣服一旦脱下来就变成旧衣服了，他就不会再穿了，问他参加n个晚会，至少要穿几件衣服。 题解： 这个题目可以转化成涂色问题，每一次可以连续涂若干长度的颜色，问最少涂 阅读全文
posted @ 2020-07-07 20:14
EchoZQN
阅读(109)
评论(0)
推荐(0)
摘要：
C. LRU 概率dp+状压dp 题目大意： 有一个缓存，它最多可以存k条记录，如果超过k条记录，那么最早存进去的记录会被删除，如果其中有一条记录之前已经存过，那么会更新这条记录的时间，并且将之前的那条记录删除。 第一行，给你n条记录和缓存的大小k，第二行，给你每条记录存进缓存的概率，问经过无穷次存 阅读全文
posted @ 2020-07-07 15:47
EchoZQN
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号