摘要：CF1426A 数学 题意： 第一层$2$间房间，之后每层$x$间房间，编号依次递增，求第$n$号房间在第几层 题解： $$1+\lfloor\frac{max((n-2),0)}\rfloor+(max((n-2),0)%m>0)$$ #include<iostream> #include<cst 阅读全文

摘要：https://codeforces.com/contest/1256 A：Payment Without Change【思维】 题意：给你a个价值n的物品和b个价值1的物品，问是否存在取物方案使得价值为s 题解：min(s/n,a)*n+b>=s?YES:NO #include<iostream> 阅读全文

摘要：题解： 首先知道一个性质，每一行每一列都最多有两个炮 那么很显然是DP 设F[i][j][k]表示前i行，有j列有一个炮，有k列有两个炮，那么转移式子为 这一行什么都不做：f[i][j][k]=f[i-1][j][k] 这一行填一个炮在列为0：f[i][j][k]=f[i-1][j-1][k]*c( 阅读全文

摘要：题目大意：给你一棵树，每个节点有一个权值，Alice和Bob进行博弈，起点由Alice确定，确定后交替选择下一个点，Alice目标是最终值尽可能大，Bob目标是尽可能小 题解：很明显是树形DP，那么考虑如何dp 设F[i][0/1]表示第i个点先手选/后手选的答案 那么不难想到 F[i][0]=ma 阅读全文