摘要：
2020 Multi-University Training Contest 2 In Search of Gold 题目大意： 给你一颗大小是n的树，每一条边都有两个值一个a一个b，选择k条a边，n-1-k 条b边，问这棵树的直径最短是多少？ 题解： 很自然的定义 \(dp[i][j]\) 表示对 阅读全文
posted @ 2020-07-24 21:39
EchoZQN
阅读(166)
评论(0)
推荐(0)
摘要：
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round F. Reachable Strings) 题解： 这个题目不太会写，是一个漂亮的小姐姐教我的~~~ 如果两个字符串可以变成一样的，那么显然s可以变成t，s可以变成什 阅读全文
posted @ 2020-07-24 20:39
EchoZQN
阅读(91)
评论(0)
推荐(0)
摘要：
2020 Multi-University Training Contest 2 String Distance 题解： 这个官方题解说的很清楚了，比赛的时候没有时间想了，让我想可能也想不到，挺思维的。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f 阅读全文
posted @ 2020-07-24 14:40
EchoZQN
阅读(150)
评论(0)
推荐(0)
摘要：
E. World of Darkraft: Battle for Azathoth 题目大意： 给你n个武器和m个防御，每一个武器有一个攻击值 a 和这个武器的价格，每一个防御有一个防御值b和这个防御的价格，有p个怪物，每一个怪物有一个防御值x攻击值y，和打赢这个怪物收获的价值z。 你买一个武器和一 阅读全文
posted @ 2020-07-24 11:51
EchoZQN
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号