摘要：
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6061 Solved: 2298 [Submit][Status][Discuss] Description农夫John准备扩大他的农场,他正在考虑N (1... 阅读全文
摘要：
时间限制: 10 Sec 内存限制: 256 MB 提交: 376 解决: 297 [提交][][] 题目描述下课了，露露、花花和萱萱在课桌上用正三棱柱教具和尺子摆起了一个“跷跷板”。 这个“跷跷板”的结构是这样的：底部是一个侧面平行于地平面的... 阅读全文
摘要：
题目题解比较典型的区间dp，设dp[l][r][0/1]表示区间[l,r]中当前的人站左边/右边的方案数，每次转移时都要判断是否合法。代码#includeusing namespace std;const int maxn = 1005;const int ... 阅读全文
摘要：
时间限制: 5 Sec 内存限制: 128 MB 提交: 2623 解决: 1535 [提交][][] 题目描述对于一个数列{ai}，如果有i题解设dp[i][j]为前i个数，有j个逆序对的方案，考虑第i个数对答案的贡献。可得dp[i][j]=∑dp[i... 阅读全文
摘要：
时间限制: 1 Sec 内存限制: 162 MB 提交: 6883 解决: 3623 [提交][][] 题目描述 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速... 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2440 Solved: 1415 [Submit][Status][Discuss] DescriptionLinux用户和OSX用户一定对软件包管理器不会... 阅读全文
摘要：
题目题解emmm题意理解极其困难，阅读题。做法就是首先用nxt数组求出cnt[i]，表示的是不考虑重叠情况时的个数，再跑一次kmp,判断是否重叠。代码#includeusing namespace std;const int MAXN = 1000005;c... 阅读全文