B. Dark
题意:每次能在数列中能使相邻两个数-1,求当数列没有连续非0值的最小贡献
解法:设表示前i个数中前i-1个数是否为0,当前数是j的最小贡献。
表示i+1以后减掉d的最小贡献。
题意:每次能在数列中能使相邻两个数-1,求当数列没有连续非0值的最小贡献
解法:设表示前i个数中前i-1个数是否为0,当前数是j的最小贡献。
表示i+1以后减掉d的最小贡献。
796
217
515

被折叠的 条评论
为什么被折叠?