伏地膜__shi%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
题意:一段1中有两段0= =(比如这个100111000011111)
以及n个操作:将[li,ri]上的数取反,代价为ri-li+1
求数列全变为1的最小代价。
考场上写了个25的爆搜。顺便%%%ZHL大爷160Rank1
伏地膜__shi%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
题意:一段1中有两段0= =(比如这个100111000011111)
以及n个操作:将[li,ri]上的数取反,代价为ri-li+1
求数列全变为1的最小代价。
考场上写了个25的爆搜。顺便%%%ZHL大爷160Rank1
自古T6码农题【雾】自古六面出忠臣!
奇葩改编华容道(更TM像八数码好么)
初始思路:大力BFS!(考虑只需要记录空格与需移动点的状态)
目测60分,TLE(其实我并没有写过,SHC神犇说可以加个启发式或是双向【双向A*BFS】;老板娘说可以随机化模拟退火)
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com