Orz yjc 吊打候选队 不好的思路是枚举森林的m块,这样DP显然会涉及n当做某一维,最多只能卷积优化一下 生成函数什么的n太大不用想 考虑m,k比较小,能不能把n变成一个系数,而不是维度 所以就是m的选择以及度数的情况,剩下的n接上去. https://blog.csdn.net/qq_3997
转载
2019-07-05 19:21:00
26阅读
2评论
目录[JSOI2007]文本生成器 [AC自动机 + DP]BZOJ3687简单题[Bitset]恨 7 不成妻[数位 DP][SHOI2011]双
原创
2022-08-16 12:39:45
39阅读
给定一个大正方形的边长S，与n个小正方形，第i个小正方形的边长为ai，问能否用这些小正方形，拼成一个大正方形。n<=16,ai<=10。
原创
2021-08-05 10:53:48
52阅读
#include#include//通过只记录每一步此时点的状态。题非常好#includeusing namespace std;#define N 110int map[N][N][30];//一共最多16种状态，记录状态和此时已得到宝物的多少char ma[N][N];//读入struct no...
转载
2013-11-18 20:35:00
38阅读
FractalTime Limit:1000MSMemory Limit:30000KTotal Submissions:8341Accepted:3965DescriptionA fractal is an object or quantity that displays self-similar...
转载
2015-12-06 16:44:00
63阅读
2评论
AtCoder Regular Contest 125 B 题意： 给定 \(n\) ，求有序数对 \((x,y)\) 的个数满足： \(x,y \in [1,n]\) \(x^2-y=z^2\) \(z\) 是一个非负整数 思路： 分解下式子，得到 \((x+z)(x-z)=y\) ，因为 \(( ...
转载
2021-09-05 16:38:00
254阅读
2评论
v，问你最末尾的车偷到达终点的时间？正解思路思维：如果距离终点远的车如果能...
原创
2023-07-17 16:07:36
276阅读
题目描述： 给你一个 $n$ 个数的数列，其中某个数出现了超过 n div 2 次即众数，请你找出那个数。空间大小：1mb 题解：显然，我们是不能开任何数组的，此题专卡空间。然而我们要求的东西也十分简单，就是出现次数最多的数。出现次数最多，即代表着序列中没有数比答案数更多。想象一下如果众数和其他的数
原创
2021-07-08 10:28:21
104阅读
[题目](https://vjudge.net/contest/357311#problem/G)#include<iostream>using namespace std;const int N=500000;int s[N];bool b[N];void init(){ for(int j=1;j<=N;j++) //这种筛法复杂度nlogn for(in...
原创
2021-07-09 14:44:37
35阅读
Jesus Is Here Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 512 Accepted Submission(s): 368 Pr
原创
2021-07-21 16:20:21
118阅读
CodeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 597Accepted Submission(s): 230 Problem Descri...
转载
2015-11-25 20:20:00
54阅读
2评论
Tian Ji -- The Horse Racing
原创
2023-04-21 08:50:09
123阅读
小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1406 Accepted Submission(s): 391 Proble
原创
2021-07-21 15:29:56
71阅读
给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数，第i个整数表示ai。 Output 输出文件共一行。 包括一个整数，表示子序列bi的最长长度。 Sample Inpu
原创
2021-09-02 17:22:48
104阅读
rtedSet; 如果你是Redis中高级用户，还需要...
原创
2023-05-30 10:40:22
26阅读
skiing 3000 ms | 内存限制：
65535 5 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5 16 17 18
原创
2023-04-20 06:26:56
52阅读
Problem Description
The country of jiuye co
原创
2023-04-20 06:51:37
78阅读
