摘要：
Gourmet Grazers "传送门" 题目大意 约翰的奶牛对食物越来越挑剔了。现在，商店有$M$ 份牧草可供出售，奶牛食量很大，每份牧草仅能供一头奶牛食用。第$i$ 份牧草的价格为$P_i$，口感为$Q_i$。约翰一共有N 头奶牛，他要为每头奶牛订购一份牧草，第$i$头奶牛要求它的牧草价格不低 阅读全文
摘要：
添加括号 "传送门" 题目大意 现在要添上n 1对括号，加法运算依括号顺序进行，得到n 1个中间和，求出使中间和之和最小的添括号方法。 这道题其实是一个很简单的区间dp，中间和的意思是括号里面的和，也就是说，一个括号就有一个中间和，然后求总的中间和。 设dp[l][r]表示区间$[l,r]$内最大中 阅读全文
摘要：
"题目传送门" 选择颜色 题目大意： n个人排成一个环形，每个人要从c种颜色中选择一个。 牛牛希望相邻的人选择的颜色是不同的 问有多少种方案。 solution 首先我们考虑当插入第n个颜色时，它所处的情况 1. 第一种情况 第n 1和第1个颜色相同，那么就有c 1种方案 2. 第二种情况 第n 1 阅读全文