(资料图片仅供参考)
暴力
AC代码
先把答案数组按照0构造出来,如果发现不符合条件的直接输出 即可。
DP
放弃动态规划的第一天......也许放下一些东西才能拿到更多东西吧。
偶数的话判断一下是否能从 /2 得到更小的代价。
赛时没判奇数,奇数也要判断。
标签: 动态规划 直接输出 判断一下
珠宝头条