いいさゆっくりでいいさこのblogはwatashiの平凡な日常を淡々と描く物です。過度な期待はしないでください。ZOJ2340,一道不简单的数学(物理?)参数搜索题。graph]已知一个DFA,问有多少长度为N的字符串会被accept。f[n][m]为n个disc,m个peg的Hanoi问题,则有dp公式f[n][m]=min{f[n-k][m-1]+2*f[k][m]}。把上面的k个disc利用m个peg转移某个中间peg,再把下面的n-k个disc利用m-1个peg转移到目标peg,最后把上面的k个disc利用m个peg移到目标peg。Algotithm)解决之。k=floor(m*x/y)的钱,然后按|(k+1)/m-x/y|-|k/m-x/y|排序,把未分掉的钱,假设有z,z一定小于n,m分给前面z个人。