动态规划-数位dp
ruclion
天上一日,地下十年
展开
-
hdu5225
小明和他的逆序对数题目描述:Tom学会了通过写程序求出一个1-n的排列的逆序对数,但他的老师给了他一个难题: 给出一个1-n的排列,求所有字典序比它小的1-n的排列的逆序对数之和。 Tom一时不知道该怎么做,所以他来找你帮他解决这个问题。 因为数可能很大,答案对109+7取模。输入情况: 输入包含多组数据(大约20组)。对于每一组数据,第一行一个正整数n,第二行n个数,是一个n的排列。 n原创 2015-05-10 12:11:50 · 678 阅读 · 1 评论 -
UVALive 7344 I - Numbered Cards
题目描述:You have N cards and each has an unique number between 1 and N written on it. In how many ways can you select a non-empty subset of the cards such that the number written on any two of your sele原创 2016-01-19 10:36:12 · 730 阅读 · 0 评论