首页 > TAG信息列表 > USACO06NOV
【Luogu P2866】[USACO06NOV]Bad Hair Day S
[USACO06NOV]Bad Hair Day S 洛谷题面 题目大意： 给定有 \(n\) 个数的数组 \(a_i\)，找到在 \(i\) 之后的第一个大于 \(a_i\) 的数 \(a_j\)，那么 \(a_i\) 能造成 \(j-i\) 贡献。求总贡献。 思路： 倒着跑单调栈。 代码： const int N = 8e4 + 10; inline ll Read() { ll x = 0, f = 1;[USACO06NOV]Roadblocks G /次短路模板
[USACO06NOV]Roadblocks G 只需要在最短路的基础上改亿改就可以了 两个数组 \(dis1[]\)存储最短路 \(dis2[]\)存储次短路 次短路分三种情况 可以更新最短路，次短路继承更新前的最短路，然后更新最短路（原因很简单，因为目前的最短路可以更新说明这不是最短路，但可能是此次短路 不能更新洛谷 P1879 [USACO06NOV]Corn Fields G
Description P1879 [USACO06NOV]Corn Fields G Solution 状压\(dp\) 基础题。 定义状态： \(f[i][j]\) 表示到第 \(i\) 行，且第 \(i\) 行种植状态为 \(j\) 的总方案数。 我们先把每一行的状态记录下来。 枚举每一行，由于当前行的值只能由上一行转移过来，所以枚举当前行状态，再枚举上一行洛谷 P6218 [USACO06NOV] Round Numbers S
原题链接 数位dp 一道小清新数位dp题。 乍一看，诶，这不就是个板子嘛。 但是写着写着就发现还是有蛮多细节的，下面我们来分析一下： 直接来看核心代码（即 \(dfs\) 部分） ll dfs(ll len, ll cha, ll flag, ll lim){ if(!len) return cha >= 30; if(dp[len][cha][flag][lim] != -1) return