摘要:
第一眼看到这题就直接BFS爆搜,第一发爆了内存,傻逼了忘标记了,然后就改,咋标记呢。 然后想到用map函数,就8!个不同的排列,换成字符串用map标记。然后又交一发果断超时,伤心,最恨超时,还不如来个wa算了。 然后卡着了,后来上网上搜,要用康托展开,康托展开是什么鬼?然后学习了一下,就是个映射,感 阅读全文
摘要:
刚写这题时知道是dp但动态转移方程推不出来,后来上网上搜了题解。先把问题简化,假如就选一段,这就是个经典的max sum dp。状态转移方程为dp[i]=dp[i-1]+a[i]>a[i]?:dp[i-1]+a[i]:a[i];题目:http://acm.hdu.edu.cn/showproblem... 阅读全文