无问西东

//最长上升子序列LST #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+100; const int INF = 0x3f3f3f3f; int dp[maxn]; //dp数组维护一个最长上升子序列长度 严格单调递增1，3，5不能是1 3 3 int a[maxn]; //template&amp

问题描述 在一定的技术意义下，分形是在所有标度上显示自相似性的一个对象或数量。对象不必在所有标度上展示完全相同的结构，但在所有标度上显示同样的结构“类型”。 递归分治 从样例可以找找规律。 第degree个图形打印，最长的那行是pow(3,n-1)个字符，两个（degree-1）的图形之间隔了pow(3,degree-2)个图形，每次要构建左上，右上，中间，左下，右下的图形。x,y是要构建图形的...

补题ing B.纸币 问题描述： 小明有N张纸币，每张纸币有一个非负整数的币值。他利用这些纸币去商店购买商品，该商店有价格为任意正整数的商品，但是该店是不提供找零的，小明只能用他现有的纸币拼凑起来购买商品。 求利用这些纸币不能购买的价格最低的商品。 输入： 输入有多组。 每组输入的第一行是一个正整数N（1<=N<=1000），表示小明有的纸币的数量。 第二行数N个整数Pi（0<=

随手一记： 设两个数是a,b最大公约数是p,最小公倍数是q 那么 ab=pq Lucas求组合数取模 模板如下 p可以赋值 #include<bits/stdc++.h> using namespace std; /*Lucas 组合数取模*/ typedef long long LL; LL exp_mod(LL a, LL b, LL p) { LL res = 1; ...