省队集训第七日解题方案精析.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

Day7solution

faebdc

2016年5月29日

数值修改

100分:

数值修改

算法1

数值修改

算法1

f表示i最少经过多少次变成0。进行dp。

i

数值修改

算法1

f表示i最少经过多少次变成0。进行dp。

i

时间复杂度：O(n)

数值修改

算法1

f表示i最少经过多少次变成0。进行dp。

i

时间复杂度：O(n)

期望得分：30分

数值修改

算法2

数值修改

算法2

可以发现，每次减去最大的数一定是最优的。

数值修改

算法2

可以发现，每次减去最大的数一定是最优的。

模拟这个过程。

数值修改

算法2

可以发现，每次减去最大的数一定是最优的。

模拟这个过程。

时间复杂度：O(n)

数值修改

算法2

可以发现，每次减去最大的数一定是最优的。

模拟这个过程。

时间复杂度：O(n)

期望得分：30分

数值修改

算法3

数值修改

算法3