search

xTayEx / gitalk

gitalk
0 stars 0 forks source link

HDU4015 - Mario and Mushrooms( The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup E题) | -xCodingx- #74

Open xTayEx opened 5 years ago

xTayEx commented 5 years ago

https://xtayex.github.io/2019/03/24/HDU4015-Mario-and-Mushrooms-The-36th-ACM-ICPC-Asia-Regional-Shanghai-Site-%E2%80%94%E2%80%94-Warmup-E%E9%A2%98/#more

Mario and Mushrooms 一道数学题，和pzc推了差不多一小时的式子，结果还是错了OTZ，遂看题解然后发现这题其实就是直接把Raney引理套一套就行了(Raney引理又是什么神仙？？？) Raney引理: 设整数序列A={Ai,i=1,2,…,N}，且部分和为Sk=A1+,…,+Ak，序列中的所有的数字之和为Sn=1；则在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和S

xTayEx commented 5 years ago

终于可以用Latex了

xTayEx commented 5 years ago

哈哈哈哈哈哈哈