摘要：
备注：这道题完全是qbxt老师+dalao博客做法，但代码完全手敲！！！（还调了半个小时才调出来orz）tag:dp，dp优化【题目描述】（原题是英文）给你一个数组，每个值代表一种颜色，每次选一个区间涂颜色，代价是区间内颜色种类数的平方，涂完所有数组，问你最小代价是多... 阅读全文
摘要：
洛谷P2622tag：状态压缩【题目大意】n个灯，m个按钮，每个按钮都可以控制所有灯，给出每个按钮对每个灯的影响，求从全开到全关的最短步数。【题目分析】每盏灯只有两个状态，即开与关，记为0和1，则所有灯的状态总数为2^n（n=3时，有000,001,010,100……... 阅读全文