绝迹的星
绝迹的星
全部文章
分类
题解(17)
归档
标签
去牛客网
登录
/
注册
绝迹的星的博客
全部文章
(共2篇)
题解 | # 2021江西ICPC省赛 #
A 01矩阵 - dp 题意: 给定一个 n * m 的01矩阵, 从(1,1)开始, 只能向右或向下, 问走到(n,m), 且路径上至少p个0,q个1的方案数有多少 根据题目我们很容易就可以定义出一个dp做法 dp[i][j][k1][k2]: 走到(i,j), 有k1个0,k2个1的方案数 (...
Java
Python3
数学
模拟
博弈论
LRU缓存
2024-05-24
1
267
题解 | #G 选数博弈#
G 选数博弈 import java.io.*; import java.util.*; public class Main { /* n个数, 每次A先选择1个数x, B需要选择1一个数字y, 然后从n个数中移除x和y y需要满足 |x-y|<=3 或 x%3=...
Java
博弈论
2024-05-22
2
226