glq_C

摘要： #【题解】P2704 [NOI2001] 炮兵阵地 ##题目传送门 蒟蒻又来写模板题了别的也不会 这是一道经典状压Dp ##题目大意 一个N$\times$M的01矩阵，选取若干个点$（x_i,y_i）\(，满足任意两个点\)(x_i,y_i),(x_j,y_j)$,都有若$x_i=x_j$,则$| 阅读全文

摘要： #【题解】P6064 [USACO05JAN]Naptime G P6064 [USACO05JAN]Naptime G ##题目大意 给定一个长度为N的环，在环上取任意个区间，使得这些区间的长度和为B。每个区间有一个权值，其等于该区间每个元素的权值之和减去该区间第一个元素的值。求如何取，使得所有区 阅读全文