摘要：题目传送门 分析 考虑一种贪心排序，还是用 临项交换 的方法 假设产品 $i$ 和 $j$ 相邻，$a_i,b_i,a_j,b_j$表示所需时间 不交换时，耗时 $$w1 = a_i + max(b_i,a_j) + b_j$$ 交换时，耗时 $$w2 = a_j + max(b_j,a_i) + 阅读全文

摘要：题目传送门 分析 和国王游戏一样的思路直接考虑邻项交换 观察易知排在后面的大臣获得的奖赏一定更多 假设前 $i - 1$ 位左手上的数和为$a$，第 $i - 1$ 位获得奖赏为$c_{i - 1}$; 对于排在第 $i$ 位和第 $i + 1$ 位的大臣， 交换前，最大收益 $$w1 = max( 阅读全文

摘要：##题目传送门 ##分析 考虑N最多取6的话，dfs暴力和直接贪心模拟都是可以过的 思路： 1.首先判断在起点和各个加油站是否能到达下一个加油站或终点 2.考虑每到一个加油站为一个状态，首先要找到当前状态能到达的加油站有哪些 3.在能到达的加油站中，如果有油费小于当前加油站的，直接加刚好能到那个加油 阅读全文

摘要：###题面 Pavel and Triangles 题面翻译 给定n种木棍，第i+1种有ai​个，长度为2^i，求用这些木棍可以同时拼出多少个三角形（不可重复使用同一根） 输入第一行n，第二行n个整数a0,a1,a2...an−1 n≤3∗10^5,0≤ai≤10^9 输出一个整数表示个数 题目描述 阅读全文