摘要：
链接：HDU-4055：最大报销额 题意：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单类物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销 阅读全文
摘要：
链接：HDU-4055：Number String 题意：给你一个字符串s，s[i] = 'D'表示排列中a[i] > a[i+1]，s[i] = 'I'表示排列中a[i] < a[i+1]，s[i] = '?' 表示无限制。 题解：dp[i][j]表示前i个满足字符串条件的结尾为j的 i 的排列。 阅读全文