imyhy

摘要： T-Shirts problem 有 \(n\) 种 T 恤，每种有价格 \(c_i\) 和品质 \(q_i\)，有 \(m\) 个人要买 T 恤，第 \(i\) 个人有 \(b_i\) 元，每人每次都会买一件能买得起的 \(q_i\) 最大的 T 恤，如果有多个 \(q_i\) 最大的 T 恤，会 阅读全文

摘要： P3446 [POI2006] EST-Aesthetic Text 首先考虑最简单的DP，设 \(f_{i,j}\) 表示当前的最后一行是由 \((i-j+1,i)\) 的单词组成的，设 \[len_{i,j}=(j-1)+\sum_{k=i-j+1}^{i}l_k \]表示 \((i-j+1,i 阅读全文