jeffstart

分类

题解(4)

/ 注册

全部文章（共3篇）

题解 | #New Year Garland#

一个比较套路的题，难度是 *，只能说不算太难吧。读完这篇题解后，希望大家都能有所收获！套路地，我们分层来考虑问题。我们将问题分为两个部分，即层内预处理、层与层之间的转移。层内预处理：即我们需要计算用种颜色填充长度为的一层的方案数。设表示使用了种颜色，填充了长度为的行，且相邻...

2026-01-28

1 14

题解 | #最后的晚餐(dinner)#

思路详解：方法一考虑计数 dp。先将男生固定下来，由圆排列的方案数可知共种方案。接下来就是把剩下的个人插入进去了。设代表安排完前个人的时候的方案数。转移如下：，这里的意思是直接插入，在第个人进到队列之前，共有个人已经在里面了，由于是一个圆，所以共有个位置，考虑到...

C++ 动态规划组合计数容斥原理计数 dp

2026-01-23

1 25

牛客周赛 Round 13 题解

A题：思路：非常简单，第二个样例看了之后应该就可以发现规律了吧 #include <bits/stdc++.h> using namespace std; const int N = 110; int a[N][N]; int main() { int n; ci...

C++ 数学

2023-09-25

2 338