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