摘要：
题目描述想清楚两件事： 1.当前区间前面的元素没用 2.当前区间有了较小的元素，则以前较大的元素没用，因为当前用不到，以后更用不到。#include#define MAXN 1000000struct node{ int val,pos;}que[MAXN+10];int n... 阅读全文
摘要：
题目描述分析：题目一看就是dp题。 dp[i] ：前i个玩具所需的最小cost sum[i] ：c[i]的前缀和 dp[i]=min{dp[j]+(sum[i]−sum[j−1]+i−j−L)2，1#define MAXN 50000typedef long long LL;int... 阅读全文
摘要：
题目描述分析：纯暴力。 记 fi 为第i个行星所受的合力 ， gi 能给行星 i 施力的编号最大的行星。 (1).gi=⌊a∗i⌋ (2).fi=∑j=1giMi∗Mji−j=Mi∗∑j=1giMji−j (3).fi+T=Mi+T∗∑j=1gi+TMji+T−j =Mi+T∗(∑... 阅读全文
摘要：
题目描述可能越狱的情况 = 总数 - 不能越狱的情况 ans=可能越狱的情况 Mod 100003，即： ans=(mn−m∗(m−1)n−1)mod100003#include#define Mod 100003typedef long long LL;LL n,m,ans;L... 阅读全文