- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷 P1433 吃奶酪（动态规划，状态压缩）
这就衍生了到最后的状态，有n种取值，也就是n个不同的终点。从一开始只有原点，直到最后的所有都被经过，又2的n方种状态，同时注意，其实这些状态里面选中的次序可以不一样。状态数组假设为dp[1<<n][n],前面的代表状态，后面的n代表选择的坐标。这其实在n较小时还可以接受，但只要n稍微大那么一点，就会导致超时。由于动态规划的性质相对于dfs，需要提前准备的数据是比较多的，例如。其实这是一个大胆的，但相对于dfs的复杂度又合适的操作。一开始从原点出发，其实各个点的距离是知道的。然后我们开始思考记录的状态。
2025-04-10 20:49:24
349
原创 洛谷 P2678 [NOIP 2015 提高组] 跳石头
题目P2678 [NOIP 2015 提高组] 跳石头题目背景题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。
2025-04-10 15:34:06
863
原创 洛谷 P1928 外星密码
解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 X 会压缩为 [DX] 的形式（D 是一个整数且 1≤D≤99），比如说字符串 CBCBCBCB 就压缩为 [4CB] 或者[2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]] 则是三重的。3.在某一中括号结束后一定要注意之后还有没有同等级的字符或者新中括号，这一点相信是很多同学忽略的，包括题目其实也没有提到。1.中括号之间的等级处理，比如博主本人提供的样例，都涉及不同等级的中括号区分。
2025-04-02 13:22:54
413
原创 洛谷P1065 [NOIP 2006 提高组] 作业调度方案
/工件的上一步时间。//机器号,record[i]代表工件步骤。}//使用的机器的对应的consume time。//完成了最简单的直接，那么之后呢？}//项目使用的机器号，也代表着工件顺序。//从简单的算法开始，不考虑插入。//每个工件m个工序都需要。
2025-03-28 11:22:30
493
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人