摘要：
第一眼看到这题就直接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... 阅读全文