摘要：
思路： 先考虑最大值，首先，都填满肯定是最大的，但是在填的过程中要怎么最大化代价呢。每次都将要填的物品放到第$n$层，这样由于题意可知他会掉落，但是代价依旧是最大的。 最大代价如下： \(n*\sum_{x=1}^{n}{x}*\sum_{y=1}^{n}{y^{2}}=n*\frac{n*(n+1 阅读全文
摘要：
思路： 首先，从起点通过有向边连接的点是一定可以到达的，我们只需要最大化&&最小化通过无向边连接的点。 其次，贪心的考虑这个问题，如果是最大化的话，从起点连出去的无向边是向外扩展的，也就是说假设起点为$u$，边为$u-v$，那么方向为$u->v$的比较优的；对于最小化也同理，向内扩展是最优的。 $d 阅读全文
摘要：
// Problem: CF540D Bad Luck Island // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF540D // Memory Limit: 250 MB // Time Limit: 2000 ms // 阅读全文