苟且的狮子

CF

2020多校(6) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / CF （共3篇）

D. Portals

dp 我在一开始的时候也想要用dp去做，但是发现，对于占据一个节点我们可以在当前位置占据他，也可以在之后占据他。这一就意味着我峨嵋你的dp具有后效性，那么就不能dp了苦恼啊苦恼。后来发现，这里其实是一个简单的贪心。对于占据一个节点，很明显我们在能占据他的节点中的最后面占据他就好了！这个贪心至关重...

dp

2020-11-27

2 492

cf C. Chef Monocarp

这道dp题，我卡住了。主要是我陷入了一个思维误区。没有好好分析题目，获得所有的条件信息。我是这样想的。对于每一个时间i我有两种选择1.拿后面没拿的2.拿前面没拿的但是，这种分析十分的困难，我还要判断是否此刻有料理为最佳出锅时间。真的是十分麻烦。我漏了一个重要信息：其实，我们完全可以从头往后拿！！...

思维 dp

2020-10-29

1 659

cf D - Zigzags

思维，dp，枚举题意：分析: 这题我拿到手时，是一脸懵逼。我不知道该从哪里下手才好。我率先的想法是，统计每一个索引i处，开个数组记录他后面与他数值相等的索引。再从头到尾遍历，遍历到i时，一一遍历他的索引数组。假设遍历到了j 我们确定了第三个数索引为j 第一个为i然后在i到j之间再遍历去确定...

思维 dp

2020-08-26

1 465