HENU_xyqxyq

题解

/ 注册

全部文章 / 题解（共2篇）

HDU-2147-kiki's game

这题的题意说的有点不清楚，它实际的意思是每次只能走一步，分别向左，向下，或者左下。这题的n和m首先都应该减去1，这是实际上，下面和右边的距离，这样就转化成另一个模型，即两堆石子，一堆n-1个，另一堆m-1个，每次可以从一堆中任选一堆，从中取一个，或者从两堆中都取一个。这题应该用PN打...

2019-07-26

0 532

2019牛客暑期多校训练（第三场)-B

Crazy Binary String 这题应该使用前缀和，做一次前缀和之后，我们首先会想到，就是一个一个的比较，n个不同前缀的最大substring，但是立马pass，复杂度n^2 / 2 ，和n^2没什么区别，所以我们需要另一个想法。首先，我们应该把0值用-1替换，原因很明显，如...

2019-07-25

0 926