關於分劃那點破事

數組下標首尾差爲首尾長度減一，這是顯然的。 但是到了稍微複雜的情況，腦子一沒轉過彎就會漏個減一或者多個減一，還有可能出現缺頭漏尾的情況 昨天一個簡單dp就因爲分劃的位置沒搞清楚debug的快吐血，今天痛下決心發個博客規定住以後這種涉及數組分劃的標準 對於一個a[n]，其下標爲0~n-1，以par表示劃分時記錄位置的變量 令par=k表示：1.劃分點左側第一個元素爲k-1              

>>阅读原文<<