Tuesday

题目链接：http://acm.uestc.edu.cn/#/problem/show/1222题意：给定矩阵，把空位置填上1234使得四个2*2小矩阵和4行4列均恰有1.2.3.4分析：数据那么小，暴力不能怂。。。代码：/* --I AM SUPER Robbish --Created by jiangyuzhu --2016/5/19 */ #include<cstdio> #include<i

题目链接：http://acm.uestc.edu.cn/#/problem/show/1217题意：给定长度为n的序列，求长度为m的严格上升子序列个数。分析：dp 状态转移方程：枚举长度和他前面的比他小的元素进行状态的转移，时间复杂度O(n3)O(n^3)。 采用树状数组进行优化，我们就可以O(logn)O(logn)获得他前面比他小的元素的长度为ii的上升序列个数。 由于a[i]a[i]很