摘要:
题意:给一串只有'(' , ')' , '?' 的括号序列,每个?可以变成)或者(,代价分别为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贪 阅读全文