CF285D.Permutation Sum
摘要:想了很久觉得自己做法肯定T啊,就算是CF机子的3s时限,但我毕竟是 O ( C(15,7)*7!*log ) .... 果然在n=15的点T了...贱兮兮地特判了15过掉了,结果发现题解说就是打表... (卒,享年16岁) 总之啊总之,要灵活啊 回归机房以后发现Div2的D都要想一个世纪了.....
阅读全文
AGC002 F - Leftmost Ball
摘要:貌似哪里讲过这题。。总之当时掉线了(理解能力又差水平又低选手的日常)。。 看看题目,应该是DP。 尝试了几次换状态,毫无思路。那我们就来继续挖掘性质吧。。。为了更直观,我们令第i个出现的球颜色就是i(最后乘个阶乘就成)。那么有: 1122->0102 13223312->00203312 12213
阅读全文
BZOJ 4265 货币系统
摘要:今天比赛的时候做到的。题解写得很简单,但是感觉对于我这种蒟蒻还是很有思考的价值的。 题面(由于题面很短,就不概括了):小Q当上了新的宇宙大总统,他现在准备重新设计一套货币系统。 这个货币系统要求一共有m张货币,并且将他们按照币值从小到大排好序以后,前一个货币币值乘上x等于后一个货币币值,x∈{2,3
阅读全文