- 博客(3)
- 收藏
- 关注
RSS订阅原创 P10713 【MX-X1-T1】「KDOI-05」简单的无限网格问题 题解
它可以向上、下、左、右四个方向移动，移动的格数不限。此时正好走了一个奇数和一个偶数，而此时到了。这时，我们在分两个情况进行讨论。这三个字，那么我们就优先从奇偶性来分析。考虑剩下的一种最优情况，即。既然有奇偶性不同的情况，当然也得考虑。均为奇数，此时我们可以先横向走到。均为偶数，此时我们可以先横向走到。有一个无限大的网格，有一个点在。接着又可以走奇数步，就把差的。接着又可以走奇数步，就把差的。次移动，格数的奇偶性必须与。综上所述，奇偶性不同时，需要。首先，我们发现题目中提到了。
2024-07-24 14:49:12
305
原创 P10713 【MX-X1-T1】「KDOI-05」简单的无限网格问题 题解
它可以向上、下、左、右四个方向移动，移动的格数不限。此时正好走了一个奇数和一个偶数，而此时到了。这时，我们在分两个情况进行讨论。这三个字，那么我们就优先从奇偶性来分析。考虑剩下的一种最优情况，即。既然有奇偶性不同的情况，当然也得考虑。均为奇数，此时我们可以先横向走到。均为偶数，此时我们可以先横向走到。有一个无限大的网格，有一个点在。接着又可以走奇数步，就把差的。接着又可以走奇数步，就把差的。次移动，格数的奇偶性必须与。综上所述，奇偶性不同时，需要。首先，我们发现题目中提到了。
2024-07-24 14:46:35
592
原创 题解：P10111 [GESP202312 七级] 纸牌游戏
首先，最容易想到的当然是设dpidp_idpi为前iii轮的最大得分，但是我们会发现，光用一维的dpidp_idpi来表示，是远远不够的。然后，我们考虑二维 dp。因为跟得分有关的还有出的牌。新的状态无非就是dpijj∈012dpijj∈012})表示前iii轮，在第iii轮出jjj号牌时的最大得分嘛！如果这个你能理解，那么非常棒，你已经离第一步的成功不远了！当你兴致勃勃的用这个思路写代码时，你会发现还是不够。
2024-07-24 14:43:29
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人