摘要：
Rush Hour 2 题目大意 给定一张无向图，边带两个参数 \(c_i,d_i\)，在 \(t\) 时间时经过第 \(i\) 条边所需的时间是 \(c_i+\lfloor\frac{d_i}{t+1}\rfloor\)，求在时间 \(0\) 时出发，在每个点可以停留非负整数时间，从点 \(1\) 阅读全文
posted @ 2023-06-05 13:24
TKXZ133
阅读(91)
评论(0)
推荐(0)
摘要：
Grid and Tokens 题目大意 给定 \(n\) 个点和一个 \(H\times W\) 的网格，每个点可以放置在 \((A_i,B_i)\) 到 \((C_i,D_i)\) 的矩形中或不放，每一行或一列只能放置一个点，求最多能放多少个点。 思路分析 首先看数据范围，再结合题目给的限制条件 阅读全文
posted @ 2023-06-05 13:23
TKXZ133
阅读(18)
评论(0)
推荐(0)
摘要：
White and Black Balls 题目大意 将 \(n\) 个白球，\(m\) 个黑球排成一列，要求满足 \(\forall i\in[1,n+m],w_i\le b_i+k\)，问存在多少种排法。 其中 \(w_i\) 表示第 \(i\) 个球前的白球数量，\(b_i\) 表示第 \(i 阅读全文
posted @ 2023-06-05 13:23
TKXZ133
阅读(63)
评论(0)
推荐(0)
摘要：
Mod i 题目大意 给定一个序列 \(a\)，问将其划分成若干段，满足第 \(i\) 段的和是 \(i\) 的倍数的划分方案的个数。 思路分析 考虑 DP，设 \(f_{i,j}\) 表示将序列中前 \(i\) 个数划分成 \(j\) 段，且满足条件的划分方案的个数，容易得出状态转移方程： \[f 阅读全文
posted @ 2023-06-05 13:22
TKXZ133
阅读(85)
评论(0)
推荐(0)
摘要：
Digit Products 题目大意 求有多少个不大于 \(n\) 的正整数，使得该正整数各位乘积不大于 \(k\)。 思路分析 观察数据范围，首先考虑数位 DP。 考虑设计记忆化搜索函数 dfs(int pos,bool limit,bool lead0,int mul) 表示当前枚举到第 \( 阅读全文
posted @ 2023-06-05 13:21
TKXZ133
阅读(38)
评论(0)
推荐(0)
单调队列 
Tarjan 的区别 
浙公网安备 33010602011771号