思路：這題的關鍵就是要理解c（k,m)的實際意義：從沒有用到的顏色中挑出m個顏色，也就是乙個顏色集合，按照題目的描述，是先選出一中染色方案再選出一種顏色集合，也就是說這兩者之間只用滿足一種關係就是染色方案中的顏色沒有顏色屬於這個顏色集合，那麼我們就可以先選擇顏色集合，然後確定染色方案，就是c（n,m) 構成乙個顏色集合，然後染色方案中每個球有n-m中顏色可以選擇ksm（n-m，l）
accode
#include
#define ll long long
#define ull unsigned long long
using namespace std;
const int maxn = 1e7+65;
const ll mod = 998244353;
ll n, m,l;
ll jie[maxn];
ll ksm(ll a,ll b)
return ret%mod;
}ll c(ll n,ll m)
int main()
scanf("%lld
%lld
%lld",&n,&m,&l);
if(n//cout<3,2)*ksm(n-m,l)%mod
%mod);
}
幾何 迴旋星空 廣工校賽
雖然是幾何題，但是集合的部分很少 題 意 在n個點中，有多少組三個點滿足dis a,b dis b,c 思 路 如果暴力列舉三個點，顯然會超時。這時候，從題目條件出發。題目只要求兩邊相等的角的個數，那麼考慮每個點作為角的頂點時，其他點與這個點的距離。所有相等的邊中任取兩條，c n,2 include...
廣工校賽 LCS 完美串
愛美之心人皆有之，gg也不例外。所以gg他對於完美串有一種熱衷的愛。在gg眼中完美串是乙個具有無比魅力的01子串。這個子串有之其魅力之處，對它取反後水平翻轉，它又和它原來的一模一樣。這就是gg熱愛它的原因。但是世上並不是所有的01串都是完美串，所以gg下定決心想改造01串，使所有的01串都成為完美串...
埃森哲杯金馬五校賽 L K序列
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 給乙個陣列 a，長度為 n，若某個子串行中的和為 k 的倍數，那麼這個序列被稱為 k 序列 現在要你 對陣列 a 求出最長的子串行的長度，滿足這個序列是 k 序列。...