题目描述 给定一个严格递增的序列T,求有多少个T的排列S满足:∑min(T[i],S[i])=k 输入输出格式 输入格式: 第一行两个数n,k 第二行n个数,表示T 输出格式: 一个正整数表示答案,答案对10^9+9取模 输入输出样例 输入样例#1: 5 10 1 2 3 4 5 输出样例#1: 24 说明 30%的数据n<=10 100%的数据 输入中所有数字为不超过50的正整数,k<=2500 题解:动态规划 正常的思路会想到状态压缩或暴力搜索,可以利用那个min变成普通的动归 f[i][…

技能 汇总:http://www.cnblogs.com/dunitian/p/4822808.html#skill 以前的水印,只是简单走起,用的是原生态的方法.现在各种变态水印,于是就不再用原生态的了,太麻烦了,这次用的是Magick,这个类库还是很有名的,图形化处理基本上都是支持的,至少逆天是挺喜欢的 历史文章: 1.逆天通用水印支持Winform,WPF,Web,WP,Win10.支持位置选择(9个位置 ==>[X]) http://www.cnblogs.com/dunitian/p/…

6个变态的C语言Hello World程序   下面的六个程序片段主要完成这些事情: 输出Hello, World 混乱C语言的源代码 下面的所有程序都可以在GCC下编译通过,只有最后一个需要动用C++的编译器g++才能编程通过. hello1.c 1 2 3 4 5 6 7 8 9 10 11     #define _________ }     #define ________ putchar     #define _______ main     #define _(a) ______…

最近在youtube上看了GDC,学了很多东西,最让我震撼的就是ggxx的卡通渲染了.感慨一下,想要用3D做出二次元的效果,真的不容易.现记录一些要点: 1)不要使用normal map来做cel-shading,否则做出来的明暗分界线就像狗啃一样,只使用vertex normal. 2)使用顶点色存储threshold,计算明暗面交接线,效果更佳. 3)由于完全使用顶点法线计算,舍弃了normalmap,所以可以多用三角面,放宽对面数的限制. 4)顶点法线需要手动调整,不能用自动生成的法线向量…

变态最大值 时间限制:1000 ms  |  内存限制:65535 KB 难度:1   描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了. 他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大值.   输入 有…

第1题 ["1", "2", "3"].map(parseInt) 知识点: Array/map Number/parseInt JavaScript parseInt 首先, map接受两个参数, 一个回调函数 callback, 一个回调函数的this值 其中回调函数接受三个参数 currentValue, index, arrary; 而题目中, map只传入了回调函数--parseInt. 其次, parseInt 只接受两个两个参数 s…

http://www.lydsy.com/JudgeOnline/problem.php?id=1067 好不爽,弄了一个晚上. 好不爽. 还是照着别人程序拍着看的!!! 噗 这题很变态. 首先,我没看清楚题,以为是严格上升!!!!!!所以误导了我. 然后这题的判定非常hentai!! 我们来考虑true的情况[x年到y年]: x已知并且y已知 y年降水量不超过x年 x+1到y-1年已知并且都小于y年降水量 然后是maybe的情况[x年到y年]: x已知并且y已知 y年降水量不超过x年 x+1到…

mysqlimport是MySQL导入数据的工具,高效易用. 但掌握不透彻就会有一些变态事情.mysqlimport --host='laswebapp.mdb.game.yy.com' --port='3306' --user='loganalyse' --password='HARu5OHutFG' --compress  --default-character-set=utf8 --columns='f1,f2,f3,pk' --fields-terminated-by="$(echo -…

HttpURLConnection的变态事: Keep-Alive JDK自带的HttpURLConnection默认启动Keep-Alive, 使用后的HttpURLConnection会放入池里重用. 相关描述: What does the current JDK do for Keep-Alive? The JDK supports both HTTP/1.1 and HTTP/1.0 persistent connections. When the application finishe…

permu [Description] 给定两个1~N的全排列A,B.有两个指针q和p,一开始q.p都为0,可执行以下三种操作: 1.q+1:2.p+1:3.q+1且p+1(Aq+1≠Bp+1时才可以这么做). [Hint] <=1000000 f[i][j]代表p指i,q指j的时候还需要多少步才能到终点 30分转移:f[i][j]=f[i+1][j+1]+1(a[i+1]!=a[j+1]) f[i][j]=min(f[i+1][j],f[i][j+1])+1. 题目中有一个性质..然而之前并没…