摘要:
#includeusing namespace std;int a[110],n;int main(){ int i; scanf("%d",&n); for (i=1;i0;i--) printf("%d ",a[i]); return 0;}#include#i... 阅读全文
摘要:
【题解】【二分答案+贪心+dp】【第一问很显然是二分答案+判定,二分可能的最长一天的最小值,然后贪心的判断(尽量往一天里放,放不开再放到下一天)是否能在m+1天内打完】【第二问是一个求方案总数的dp,O(n³)是一个水dp,f[i][j]表示第i天打完j局的方案数】【... 阅读全文
摘要:
【题解】【dp】【f[i][j]表示以i为结尾,j为公差的子序列个数】【要注意有负数,所以将公差+1000】#include#include#includeusing namespace std;int const p=9901;int f[1010][2010],n... 阅读全文
摘要:
P3403 跳楼机 题目背景 DJL为了避免成为一只咸鱼,来找srwudi学习压代码的技巧。 题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。 经过改造,srwudi的跳楼机可以采用以下四种方式移动: 向上移动x层; 阅读全文