摘要：
题意：给一串只有'(' , ')' , '?' 的括号序列，每个？可以变成）或者（，代价分别为bi和ai，求变成合法序列的最小代价 思路：学习自最近的网络赛&&51nod贪心专题视频的思想，“反悔”，一般在获取收益有限制的情况下使用 先按某种“优”的策略贪心，或者说是不考虑限制条件的贪心策略，不计后 阅读全文
摘要：
一共有n件食材，每件食材有三个属性，ai，bi和ci，如果在t时刻完成第i样食材则得到ai-t*bi的美味指数，用第i件食材做饭要花去ci的时间。输出最大美味指数 【数据范围】 对于40%的数据1<=n<=10 对于100%的数据1<=n<=50 所有数字均小于100,000 思路：看了51nod贪 阅读全文