原題鏈結
題意 ：
給定n只小貓，第i只小貓允許自己的名字最多有ai 個小寫字母，問給所有小貓取名的方案數，答案對7779777797取模。
資料範圍：1 <= n <= 10^4 , 1≤ai≤10
思路 ：
就是容斥原理吧 ， 預先處理一到10的方案數目 ， 然後對a[i]個數 - （i - 1） , 判斷是否滿足分配 ，只是比賽的時候想偏了 。 /(ㄒoㄒ)/~~
** ：
#include
using
namespace std ;
typedef
long
long ll ;
const ll maxn =
1e5+10;
const ll mod =
77797
;ll act[11]
;ll a[maxn]
;int
main()
else
} cout << ans % mod << endl ;
return0;
}
牛客IOI周賽22 普及組
1.戰爭尾聲 題目鏈結 題解 因為資料量非常小，直接遍歷每乙個點即可 include include include using namespace std typedef pair int,int pii double getlength double x,double y,pii v intma...
牛客IOI周賽22 普及組
暴力列舉 author sunlakewalk include include include include include include include include include include include include include include include includ...
牛客IOI周賽22 普及組
a.戰爭尾聲 思路 列舉從 1,1 至 200，200 所有的點，判斷是否存在乙個點到其他所有點距離均相等，然而這道題實際上不一定要開double 用int一樣可以過，因為在計算距離的時候保留距離的平方值進行比較也是可以允許的，時間複雜度 o n 200 2 100分 include include...