「恭喜你，珈百璃，你以學年首席的優秀成績畢業」
珈百璃，一位優秀的天使，今天她以學年首席的成績畢業，從今往後，她將前往人間進行進一步修煉。
「我會努力給人類帶來幸福的！」珈百璃憧憬著人間生活
開學第一天，珈百璃就憑藉著他及其可愛的外表，受到了班級成員的追捧，不僅長得可愛，成績還很優秀，簡直就是女神啊！
因為她的成績優秀，所以她的作業也是很快就快要完成了，但是就在她快完成數學作業時，她的電腦傳來了呼救的聲音「救命啊！」
順著這個呼救聲，珈百璃望向了電腦。「原來是遊戲啊」珈百璃看著螢幕裡一位倒在地上的殘血戰士，註冊了賬號，選擇了牧師職業，對這位戰士進行了救治。在珈百璃開心的同時，越來越多的呼救聲傳來，珈百璃乙個乙個進行救治，但她的level才1，mp肯定不足，當她想要繼續進行救治的時候，系統提示mp不足並給出了氪金的提示「屠龍寶刀，點選就送」
「生活費天界學院倒是有給，但是。。。。」珈百璃看著自己的存摺，再看看螢幕，她糾結不已
「救命啊！！！」「救。。救命啊。。。」「救命啊！！！」珈百璃看著這些人乙個個喊出救命，自己卻無能為力，終於，她控制不住自己，點下了『氪金』按鈕。
從此，珈百璃的墮落就開始了，她的作業，也停在了這道數學題上。。。。。。
「薇奈特，幫我寫一下作業嘛」珈百璃央求著薇奈特
「真是的，你好歹也是天使呢，也該自己做一點作業吧」
「不要，我還要打遊戲呢」
「這怎麼行，你是天使啊」
「我已經決定做一位成天打遊戲不學習的墮天使了」
「真是服了你啊，那你好好打遊戲吧，我幫你寫」
這道題是這樣的：給定一些sin(x)^2,cos(x)^2(x=pi/7)組成的式子，請你幫忙求出選擇一些式子相加後得到的最大整數答案
第一行乙個整數n，表示n個式子
接下來n行每行乙個字串，由f(i)=sin(x)^2,cos(x)^2 和+組成(x=pi/7) ，為了簡化輸入，我們以s代表sin(x)^2 ，以c代表cos(x)^2 ，並省略f(i)=
乙個數表示最大整數答案，計算全部為加法
輸入 #1複製
3輸出 #1複製s+cs+c+s
c
3樣例解釋：三個式子都選，則加起來等於3
設s和c的個數總和為m
10%的資料n=1
另有20%的資料每行乙個單項式
另有20%的資料n≤20
100%的資料nm≤5*10^7，m≤10^6
原**：
思路：一開始看到之後，想用兩個狀態表示s和c的個數，但是m可能很大，所以放棄了，然後就想著反正是要兩個字母的個數相等，那能不能直接以字母的差為狀態。
這樣就不難發現其實就是乙個變換了狀態的揹包，我們用s[i]表示第i個式子s的個數，c[i]表示第i個式子c的個數，兩個數減一減視為重量，減數視作價值，那麼答案就是重量和為零時的dp值
式子就是簡單的揹包轉移式，注意因為重量會變負數所以加乙個大數，然後加上滾動即可。
下附**：
1 #include2 #include3 #include4view codeusing
namespace
std;
5const
int t = 1000300;6
const
int inf=0x3f3f3f3f;7
int dp[2][2*t];
8int
l,r,n;
9char s[2000005
];10
struct
nodea[2000005
];13
intmain()25}
26 dp[0][t]=0;27
for (int i=1; i<=n; i++)33}
34 printf("
%d\n
",dp[n&1
][t]);
35 }
洛谷p2580於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
洛谷P2580 於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
洛谷 P2580 於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...