摘要：http://poj.org/problem?id=2796 https://nanti.jisuanke.com/t/38228 背景 给定一个序列，对于任意区间，min表示区间中最小的数，sum表示区间和，求使得min*sum最大的区间或区间值。 POJ-2796中，序列的值非负，而在网络赛I题 阅读全文

摘要：http://codeforces.com/problemset/problem/848/B 给定一个二维坐标系，点从横轴或纵轴垂直于发射的坐标轴射入(0,0)-(w,h)的矩形空间。给出点发射的坐标轴，位置，延迟时间，发生碰撞则交换方向。求最后每个点的射出位置。 首先我们观察能得出两个结论，1. 阅读全文

摘要：http://codeforces.com/contest/831/problem/D 题目大意是在一条坐标轴上，给出n个人，k把钥匙(k>=n)以及终点的坐标，所有人都可以同时运动，但不可以公用钥匙（相当于钥匙是消耗品，可以赋予人进入终点的能力），问最少花费多少时间可以让所有人都到达终点。 分析题 阅读全文

摘要：题目大意是给若干线段及其费用，每个线段权值即为其长度。要求找出两个不重合线段，令其权值和等于x且费用最少。 解法： 先分析一下题目，要处理不重合的问题，有重合的线段不能组合，其次这是一个选二问题，当枚举其中一条线段时，另一条合法线段的必要条件“权值”可以直接得出。 对于第一个问题，想到先对线段根据l 阅读全文

摘要：#include #include #include #include #include #include #include #include #include #include #include #define N 998244353 #define LL long long int int n,m; using namespace std; LL dp[505][505... 阅读全文

摘要：挺简单的一道题，但是做的时候没想好就开始写代码了，导致迷之WA，还是要多练习啊。 阅读全文