随笔分类 - 动态规划
记录我做过的动态规划的题目的题解,同时也会附上我得关于动态规划的思维
摘要:
题意:题目的意思是说在一个环形的盆中选取连续的子区间使得价值/吸引力最大……
阅读全文
![](https://i.im5i.com/2021/01/26/Qxixl.jpg)
摘要:#牛客小白月赛30 ##前言 这次比赛新生还有几个打的不错的,嗯至少明年能组一个队能打,我这次感觉不在状态 其实这次比赛的题没有前几次小白月赛难,AK的人也多,题目偏简单,好了不说废话了 ##黑白边 解题思路: 这题是一道最小生成树的题,prim最小生成树会T,得用Kruskal并且是路径压缩优化的
阅读全文
摘要:#牛客巅峰赛钻石&王者场 前言 自从我一场从青铜打上钻石以后,我好像就打不了黄金场的哭唧唧(/(ㄒoㄒ)/~~),钻石王者场真呆不下去了 被各路神仙吊打 String II 解题思路: 签到题,比较简单,我的思路是 差分+枚举,我们看数据只有大概1e3,那这铁定可以暴力枚举出来啊 我们枚举原串中每个
阅读全文
摘要:P1002 过河卒 传送门 题目描述 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A 点 (0, 0)、B 点 (n, m),
阅读全文