洛谷题解
文章平均质量分 95
xiaozhangawa
I'm 小学生蒟蒻,请多多指教
展开
-
P10713 【MX-X1-T1】「KDOI-05」简单的无限网格问题 题解
它可以向上、下、左、右四个方向移动,移动的格数不限。此时正好走了一个奇数和一个偶数,而此时到了。这时,我们在分两个情况进行讨论。这三个字,那么我们就优先从奇偶性来分析。考虑剩下的一种最优情况,即。既然有奇偶性不同的情况,当然也得考虑。均为奇数,此时我们可以先横向走到。均为偶数,此时我们可以先横向走到。有一个无限大的网格,有一个点在。接着又可以走奇数步,就把差的。接着又可以走奇数步,就把差的。次移动,格数的奇偶性必须与。综上所述,奇偶性不同时,需要。首先,我们发现题目中提到了。原创 2024-07-24 14:46:35 · 592 阅读 · 0 评论 -
题解:P10111 [GESP202312 七级] 纸牌游戏
首先,最容易想到的当然是设dpidp_idpi为前iii轮的最大得分,但是我们会发现,光用一维的dpidp_idpi来表示,是远远不够的。然后,我们考虑二维 dp。因为跟得分有关的还有出的牌。新的状态无非就是dpijj∈012dpijj∈012})表示前iii轮,在第iii轮出jjj号牌时的最大得分嘛!如果这个你能理解,那么非常棒,你已经离第一步的成功不远了!当你兴致勃勃的用这个思路写代码时,你会发现还是不够。原创 2024-07-24 14:43:29 · 561 阅读 · 0 评论