摘要：满意的集合 https://ac.nowcoder.com/acm/contest/11220/E 题意： 有数字 1∼∼9，每个数字的个数分别为 cnt1,cnt2,cnt3,...,cnt9。计算出“满意的集合“的个数。 "满意的集合" 定义：选出的数存在一种排列方式，其拼接起来后表示的十进制整 阅读全文

摘要：Road Optimization Problem - C - Codeforces 题意： ​ 有n个路段，每个路段有个一个位置和速度，然后目标位置为m，现在可以删除k个路牌，问到目标的最短时间 思路：动态规划 \[ dp[i][j]表示当前已经选到了第i个端点，且前面除去了j个路牌 \] \[ 阅读全文