glq_C

该文被密码保护。 阅读全文

摘要： #【题解】P3092 [USACO13NOV]No Change G ##题目传送门 ##题目要求 首先看到题目要求的是将N个物品依次买下，最多能剩下多少钱，若无法买下，输出-1 ##题目分析 因为N个物品是依次买下，所以容易想到像背包那样把“考虑到第i个物品”作为阶段 又因为硬币的数量范围很小，再 阅读全文

摘要： #【题解】P3694 邦邦的大合唱站队 ##题目传送门 ##题目描述 N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任 阅读全文

摘要： #【题解】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。每个区间有一个权值，其等于该区间每个元素的权值之和减去该区间第一个元素的值。求如何取，使得所有区 阅读全文

摘要： #【题解】P3698 [CQOI2017]小Q的棋盘 ####【题解】P3698 [CQOI2017]小Q的棋盘 ##题目大意 给定一棵无根树，求从根节点出发移动N步最多可经过多少节点，节点可重复经过，但不重复计数 ##Solution 既然是最优化问题，考虑树形DP 容易想到，设$f[x][i][ 阅读全文