- 博客(22)
- 收藏
- 关注
RSS订阅原创 「POJ3613」Cow Relays(矩阵快速幂)
根据矩阵的性质，将矩阵乘法中的加法改成取最小值,相当于求u —— > v ——>k的最小值（想象力很重要）。
2023-04-28 08:38:47
107
原创 P1470 [USACO2.3]最长前缀 Longest Prefix
洛谷P1470 [USACO2.3]最长前缀 Longest Prefix ，做kmp时遇见的dp题
2023-02-27 13:37:50
129
原创 纪念品（完全背包）详细题解
小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品 的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。
2022-08-18 15:18:07
763
原创 数字游戏（区间dp）
丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n
2022-08-18 14:24:53
1315
原创 暑期集训第13次考试总结（1.最多的个数2.斗地主3.网络连接4.X-Magic Pair5.金字塔）
关于我在第十三次考试中的自省，题目有点难（1.最多的个数2.斗地主3.网络连接4.X-Magic Pair5.金字塔））
2022-08-17 19:54:37
83
原创 「POJ3083」Children of the Candy Corn（1个dfs+1个bfs）
「POJ3083」Children of the Candy Corn（1个dfs+1个bfs），搜索结合+一点点思维（详细分析+洁简代码）
2022-08-16 17:18:22
106
1原创 「ZOJ3956」Course Selection System
「ZOJ3956」Course Selection System这是一道很好的关于01背包的题目。背包中的费用和价值不好去找。
2022-08-12 19:11:56
62
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人