Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:头硬，折腾了一周，每天都在想搜索策略，经历了13个TLE， 3个WA， 5个RE， 1个CE，终于516ms A了～

Posted by lyl20021212 at 2020-10-01 06:18:46 on Problem 1435
In Reply To:头硬，折腾了一周，每天都在想搜索策略，经历了13个TLE， 3个WA， 5个RE， 1个CE，终于516ms A了～ Posted by:lddlinan at 2020-09-26 17:45:36

> A的搜索策略是
> 全部初始化为x，然后从1到n，依次尝试：
>  把Ii设置为0，其他保持不变，如果最终结果不变，则继续i+1
>  把Ii设置为1，其他保持不变，如果最终结果不变，则继续i+1
>  把Ii设置回x
> 
> 
> 虽然A了，但是证明不出来这个贪心算法的正确性。。。。。。

Followed by:

Post your reply here: