Educational Codeforces Round 114 (Rated for Div. 2)题解
作者：互联网
还是常规的过了A，B，C还是在D上卡了...
D. The Strongest Build
简化题意:给定你n组东西，每组东西都有\(c_i\)个装备，每个装备有一个武力值\(a_{i,j}\)，要求你从每一组中选出一个装备，使得总的装备的武力值最大。但有一些给定的方案是不能选的。
首先看到这个题的第一印象是只有\(m\)中方案是不能选的。那我们直接从最大的方案开始，一点点的调整为次大的，第三大的，第四大的，....，最多也就调整m次。但发现这个调整真的太难了...实现不了。其实想一下，这个题总的方案数也就\(\prod c_i\)这么多。我们可以直接对其进行搜索。但直接搜索全部的方案显然不太现实，我们依据一下原则：
1：初始的策略就是先选每一组中的最大值。
2：若当前这个策略不合格，则将当前策略中的某一组，将它的装备降为下一级，形成一个新的策略。
3：对所有当前的策略，优先取出和最大的策略进行检查。若不合法，则按照2生成其他的策略，否则，直接退出当前值为最大值。
总的贪心的思路和dijkstra算法差不多，不过算法形式和应用范围相差却深远。
学习某个算法的形式真的解决不了太多问题，掌握了其真正的思路与核心才掌握了它的一切！
标签：方案,Educational,Rated,策略,一组,...,题解,装备,算法 来源： https://www.cnblogs.com/gcfer/p/15317980.html