摘要：
Sum of Log ICPC上海区域赛 数位dp 双线程 题目大意： 思路： 这个是我第一次写的双线程的数位dp，也是第一次碰到的需要在T组内 memset 这个 dp 数组的题目，还是很有意思的，这种题目一般都需要对 limit 进行记忆化来保证时间复杂度。 这个题目状态的定义： dp[pos] 阅读全文
posted @ 2021-01-18 18:51
EchoZQN
阅读(116)
评论(0)
推荐(0)
摘要：
Sky Garden icpc上海站 2020 题目大意： 给一个n和一个m，表示画了n个同心圆，第 i 个圆的半径长度是i ，m条穿过圆心的线，把所有的圆都等分成2*m 份，直线与圆之间相交得到若干个交点，问最后任意两个点之间的距离是多少？ 题解： 这个题目难度比较低，思路比较简单，可能是自己很久 阅读全文
posted @ 2021-01-18 16:46
EchoZQN
阅读(149)
评论(0)
推荐(0)
摘要：
Gitignore 2020 上海icpc区域赛 题目大意： 给你n个可以删除的文件路径，m个不能删除的文件路径，问最后删去所有可以删除的文件路径的最短的次数是多少？ 文件路径有五个限制： 文件路径不为空，且最后一定是一个文件，即不能以/ 结尾 目录不能以 / 开头 文件名和目录不为空，即不能有连续 阅读全文
posted @ 2021-01-18 11:13
EchoZQN
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号