摘要:
直接粘题解+代码。 这个题解比其他的DP不知道高到哪里去了,吼哇! /// ////////// 【背景】 作为往年的noip题,我曾经当作dp题写过,时间比较吃紧。 但是我最近做的一套模拟题里有这道题的强化(数据强化为10000000,时间变为2秒),所以不得不思考贪心做法(要用读入优化)。 【解 阅读全文
摘要:
二兵的赌注 Description游戏中,二兵要进入了一家奇怪的赌场。赌场中有n个庄家,每个庄家都可以猜大猜小,猜一次一元钱。每一次开彩前,你都可以到任意个庄家那里下赌注。如果开彩结果是大,你就可以得到你之前猜大的庄家相应的ai元钱。如果开彩结果是小,你就可以得到你之前猜小的庄家相应的bi元钱。你可 阅读全文