糖栗子

摘要： 题目链接： 题意 卡特兰数的应用之一 求一个长度为n的序列通过栈后的结果序列有几种 思路 一开始不知道什么是卡特兰数，猜测是一个递推题 注意到在序列第i个元素入栈时，前几个元素都进过栈，就是通过栈的操作 设n个元素通过栈的结果序列个数为h[n]，则有： $$ h_n=h_1h_{n 1}+h_2h_ 阅读全文

摘要： 题目链接： 题意 有一个生产酸奶的工厂，还有一个酸奶放在其中不会坏的储存室 每一单元酸奶存放价格为每周s元，在接下来的N周时间里，在第i周生产1单元的酸奶需要花费ci，然后奶牛在第i周会交付顾客yi的酸奶 求最小花费 思路 多生产的酸奶可以放在下周来卖，其实可以看作提前生产下周酸奶的成本会增加s元 阅读全文

摘要： 题目链接： 此题与 "HDU 1789" 完全是一道题 题意 有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 思路 详见 "HDU 1789" 代码 注意题中n可为0 Time|Memory|Length 阅读全文

摘要： 题目链接： 题意 打dota，队友太菜，局势变成1vN。还好你开了挂，hp无限大（攻击却只有一点每秒 _ ）。 但是你并不想被A太多下，所以问题来了 给出对面的血量和每秒输出大小 问怎么安排，使得打败所有人后掉血最少 思路 首先可以想到我们必须一个一个打，这样所有人的总输出时间最少 因为如果打A一下 阅读全文