2020年4月23日
nowcoder 删括号|动态规划
摘要： 链接：https://ac.nowcoder.com/acm/problem/21303 来源：牛客网 题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100) 阅读全文
posted @ 2020-04-23 14:43 白木偶君 阅读(228) 评论(0) 推荐(0)
luogu P3758 [TJOI2017]可乐 |矩阵加速动态规划
摘要： 题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的 $1$ 号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图，在第 $0$ 秒时可乐机器人在 $1$ 号城市，问经过 阅读全文
posted @ 2020-04-23 10:34 白木偶君 阅读(125) 评论(0) 推荐(0)