qq_40644471的博客

题目链接 ： 屠龙宝刀，点击就送； 题意：  n (<= 15)门功课有截至时间 t1 ,完成时间 t2,完成时间超过 t1 一分扣一分    问：怎么选扣分最少,输出最少扣分和方案    思路： n很小,状态压缩 + dp            状态转移方程 : dp[i] = min( dp[i] , dp[i - j] + score_j )                    ...

  题意: 定义合法的排列为：以 m 为第一个数的波浪型排列 ( 波浪型就是 (2 3 1 4) 这样的 增减增... 的排列方式 )             给定 n,m 求1---n全排列中 m 开头的合法排列      题解：         对于一个固定的 n         他这个排列的第一个数字他可能存在 1.从他开始递增                               ...