題意：乙個圓上找n個點兩兩相連，要求劃分的塊數最多。
:（題目鏈結）
思路：顯然，這是一道直線分平面的變形題，首先我們不管相連的情況，每增加一條直線，平面數最多增加為（與之相交直線數+1）
當n=0時，顯然塊數sum=1。
n=1，sum=f(0) + 1= 2;
n=2,sum=f(1) + （1 + 0）+ (1+(2 - 1 - 1)*(1 - 1)) = 4;
以此類推可以得到：
顯然這個式子可以化簡為：
通過連續自然數的平方和和直接加和的公式可以化簡為：
通過遞推得出：
又因為可以推得：
最後附上python版**（好像不用大數，c++unsign long long好像就夠了）
# encoding: utf-8
while true:
try:
n = int(input())
ans = n * n * n * n + 23 * n * n - 6 * n * n * n - 18 * n
ans = int(ans / 24) + 1
print(ans)
except eoferror:
break;
#include using namespace std;
const int mod = 1000000007;
const int n = 1e5 + 7;
const double ex = 1e-8;
typedef unsigned long long ull;
typedef long long ll;
typedef double dl;
int main()
return 0;
}
圓 circle 牛客小白月賽5
簽到題來了，送你們乙個python秒的題。apojacsleam來到了oi大陸，經過了連年征戰，成為了一方國王。apojacsleam把他的王國命名為 apo國 apo國的領土是乙個標準的圓形。apojacsleam現在想封賞他的大臣，他在國境上建立了n個城市，要求他的大臣對這n個城市兩兩之間修建道...
牛客寒假訓練營5 F
題目傳送門 又到了開心的2小時過6題三小時卡一題的環節 太菜了 qwq 這一切一切的原因是什麼呢?ta這個小 zhi 機 zhang 靈 er 鬼 tong 把這句話看丟了 首 du 見 cuo 這道題的ta就很興奮的認為這不就是乙個組合數嘛 然後就寫了半天組合數 對dp的敏銳程度還不夠 寫組合數就...
牛客網小白月賽D
題目 水果店裡有 n個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 ai，最終的滿意度為他買到的水果的喜歡程度之和。如果和為正 不管是正多少只要大於 0 即可 他就滿意了。小陽想知道在他滿意的條件下最多能買多少個水果。你能幫幫他嗎？輸入描述 第一行輸入乙個正整數 n...