摘要： 简单的DP 阅读全文

摘要： 题意:题目的意思是说在一个环形的盆中选取连续的子区间使得价值/吸引力最大…… 阅读全文

摘要：#牛客小白月赛30 ##前言 这次比赛新生还有几个打的不错的，嗯至少明年能组一个队能打，我这次感觉不在状态 其实这次比赛的题没有前几次小白月赛难，AK的人也多，题目偏简单，好了不说废话了 ##黑白边 解题思路： 这题是一道最小生成树的题，prim最小生成树会T，得用Kruskal并且是路径压缩优化的 阅读全文

摘要：#牛客巅峰赛钻石&王者场 前言 自从我一场从青铜打上钻石以后，我好像就打不了黄金场的哭唧唧(/(ㄒoㄒ)/~~)，钻石王者场真呆不下去了 被各路神仙吊打 String II 解题思路： 签到题，比较简单，我的思路是 差分+枚举，我们看数据只有大概1e3，那这铁定可以暴力枚举出来啊 我们枚举原串中每个 阅读全文

摘要：P1002 过河卒 传送门 题目描述 棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0, 0)、B 点 (n, m)， 阅读全文