- 博客(2)
- 收藏
- 关注
RSS订阅原创 ICPC Asia Yokohama Regional Contest 2018 部分题解
C . Emergency Evacuation题意 讲座上有两块大小为n*m的座位，讲座结束人要立场，只有两块讲座中间的通道可以离开，现在告诉你K个人在讲座大厅里的位置，问你最快几秒可以全部离场，每秒人可以移动一格，不能同时有两个人在一个位置上，且只有在中间的通道里才能上下移动。解法 一开始想了个按秒去枚举的模拟，打算用bitset去模拟过道，整体右移模拟每过一秒的过道里的空闲状态，只要当前过道有空闲位置且左右两边的讲座有人可以出来，就让他出来，但实现起来稍微有点复杂，赛中队友想了个贪心，大致思
2021-03-25 14:48:41
274
原创 牛客：P21336 和与或 DP
牛客：P21336 和与或题目来源：https://ac.nowcoder.com/acm/problem/21336第一篇题解，遇到了个不错的DP题，前来记录一下题目描述给你一个数组R，包含N个元素，求有多少满足条件的序列A使得0 ≤ A[i] ≤ R[i]A[0]+A[1]+…+A[N-1]=A[0] or A[1]… or A[N-1]输出答案对1e9+9取模数据范围 N<=10 ； A[i]<=1E18记忆化搜索好题分析 ：题目要求 A1+A2+A3…+AN=A1
2020-11-16 14:39:06
350
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人