BriMon的博客

原创 zoj 1239 Hanoi Tower Troubles Again! 题解Orz

本来老师让用二分图写...但！！！竟然找规律水过去啦hhhhh题意：给你n个柱子， 你需要从1开始往柱子上穿珠子， 并且在一个柱子上相邻的两个数必须和为平方数；问你最多穿多少珠子；蒟蒻的我开始手动模拟QAQ；柱子 -> 最大个数1 -> 12 -> 33 -> 74 -> 115 -> 17规律已出：设f[n]表示n个柱子最多穿的数字个数；f[i] = f[i-...