随笔分类 - 动态规划
摘要:你有一个piggybank~~小猪存钱罐~~。你在每天的开始都可以向piggybank中放入任意数量的钱,只要放的不比前一天多就行。第一天可以放入任何数量的钱。每天超市都有一个物品,第`i`天的物品价格为`w[i]`,购买后得到的愉悦度为`v[i]`。但是你只有在piggybank中的钱刚好等于`w[i]`时,才可以买入第`i`天的物品,买完之后你的钱包就空了。问到第`n`天,能够获得最大愉悦度是多少。
阅读全文
摘要:20180909 acm-icpc 徐州站网络赛题解
阅读全文
摘要:[TOC] Beautiful Numbers PROBLEM 题目描述 NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beauti
阅读全文
摘要:[TOC] Trie 树 PROBLEM 题目描述 字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征: 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树 根到该节点的路径上所有字母
阅读全文
摘要:传送门 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你
阅读全文
摘要:时间限制: 1 Sec 内存限制: 128 MB 题目描述 A multi-digit column addition is a formula on adding two integers written like this: A multi-digit column addition is wr
阅读全文