2017年6月27日
【BZOJ】3502 PA2012 Tanie linie
摘要： 【算法】贪心，一般DP 【题解】 胡策k≤10的环状DP做法： 1.钦定法：先确定第一位(可能和第n位)的状态，然后后面正常做DP，显然正确答案是一定会被记录的，因为从整体上看不会有影响。 2.环的特性：取的段和不取的段数量相等，位置互补。所以1和n的连接处都选或都不选都会有不被包括的情况，一选一不 阅读全文
posted @ 2017-06-27 20:13 ONION_CYC 阅读(468) 评论(0) 推荐(0) 编辑