Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
头硬, 折腾了一周,每天都在想搜索策略,经历了13个TLE, 3个WA, 5个RE, 1个CE,终于516ms A了~A的搜索策略是 全部初始化为x,然后从1到n,依次尝试: 把Ii设置为0,其他保持不变,如果最终结果不变,则继续i+1 把Ii设置为1,其他保持不变,如果最终结果不变,则继续i+1 把Ii设置回x 虽然A了,但是证明不出来这个贪心算法的正确性。。。。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator