摘要：
变形的Manacher算法，在扩展的时候要加入限制条件，满足题目中说的从左到中间身高不减。其他地方倒是没有什么改动。。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7... 阅读全文
摘要：
大白书中的题感觉一般都比较难，能理解书上代码就已经很不错了按照经验，一般数据较小的题目，都有可能是用状态压缩来解决的题意：问一个面积为x×y的巧克力，能否切若干刀，将其切成n块面积为A1，A2，，，An块巧克力。(每次只能沿直线切一块巧克力)设计状态：f(r, c, S) = 1表示r行c列的巧克力... 阅读全文