I good vegetable a!

题目链接：这里 题意：给你n个区间，每个区间有权值，然后让你选择不相交的区间，使得权值和最大。 解法：照右端点排序之后，然后跑dp。这道题数据范围很小，所以直接暴力跑就行了。数据范围大了之后，我们随便找一个维护区间最值的数据结构来优化转移就行了。//hackerrank Xtreme9.0 - Car Spark#include <bits/stdc++.h> using namespace s

题目链接：这里 题意：给你n个数，问你里面有多少个集合的gcd为x。最多有10000个不同的数。 解法：dp[i]代表有多少个集合的gcd为i，我们直接DP的话，复杂度高达10000*100000 显然T的对吧。但是发现题目里面给的数字最多10000个不同的数，所以我们先离散化之后再DP，复杂度可以降低为1e8就可以通过了。//hackerrank Xtreme8.0 - Play with G

题目链接：https://www.hackerrank.com/contests/ieeextreme-challenges/challenges/light-gremlins 题意：有n个灯泡，然后给你m个操作，每次操作都是把能够模p[i]等于0的灯泡改变状态，一开始都是灭的。 问你最后有多少个灯泡亮着。 解法：容斥//Hacker Rank Light Gremlins#include <