欢迎来到蒟蒻mqd的博客

摘要: G 街机争霸 https://ac.nowcoder.com/acm/contest/4680/G 题解 ​ 一道还算正常的广搜题,对于不断移动僵尸,看看数据范围就明白了,移动范围不超过10, 那我们就可以增加一维时间来记录状态mp[x,y,t]表示在(x,y)坐标,t时刻的状态,因为僵尸只移动k步 阅读全文
posted @ 2020-03-01 11:29 mmqqdd 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 620 (Div. 2) 题目链接 https://codeforces.com/contest/1313 A B C题直接跳过。 D题: 求最短的上升子序列,我们可以直接假设它是1~n从大到小排列,然后对于每两个大于号之间的小于号再翻转就行。 求最长的就反过来做一 阅读全文
posted @ 2020-03-01 11:28 mmqqdd 阅读(179) 评论(0) 推荐(0) 编辑