2020年6月16日
牛客 Subset of Five ###K ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/206673 思路：每个数都可以拿或者不拿 考虑数据范围 并且求的是最大值 那么很明显就类似一个01背包问题了 问题在于状态转移方程 令dp[i][j] 为前i个数mod为j的最大值 那么当前的状态就可以从前一个状态转 阅读全文
posted @ 2020-06-16 17:17 canwinfor 阅读(116) 评论(0) 推荐(0)
AtCoder Beginner Contest 170 F - Pond Skater ###K ###K //K
摘要： 题意：迷宫问题 从起点出发 每次可以同方向走1~k步 问最少多少次能到达终点 题目链接：https://atcoder.jp/contests/abc170/tasks/abc170_f 开始我是直接考虑的普通的bfs 然后这样的做法可能会有某些路被堵住 能套vector开二维 尽量别用map 而让 阅读全文
posted @ 2020-06-16 15:41 canwinfor 阅读(360) 评论(0) 推荐(1)