hdu 3665 Seaside
摘要：
思路：跑最短路即可 阅读全文
posted @ 2017-09-21 17:21 hhhhx 阅读(107) 评论(0) 推荐(0) 编辑
hdu 3664 Permutation Counting
摘要：
题意：一个序列A的值为A[i]>i的个数，问给出n,m，使得n个数排列值为m的个数 思路：dp,dp[i][j]，相当于i个数价值为j,那么我是不是可以把第i个数放到第i个位置(即dp[i-1][j]，还可以把i-1个数产生价值的位置和i换一下，价值不变（即dp[i-1][j]*j),还可以从dp[ 阅读全文
posted @ 2017-09-21 17:20 hhhhx 阅读(95) 评论(0) 推荐(0) 编辑
