2014年8月27日

【HDOJ】4982 Goffi and Squary Partition

摘要: 题意就是整数划分,选出和为n的K个整数,其中K-1个数的和为完全平方数S。选择整数时需要从1,2,3..连续选择,当选择整数与n-S相等时,需要跳过n-S,即选择n-S+1。如此选择K-2个数,从而可确定第K-1个数,若该数已经出现(小于或等于K-2),则划分失败;若第K-1个数不等于n-S,则肯定... 阅读全文

posted @ 2014-08-27 18:25 Bombe 阅读(160) 评论(0) 推荐(0) 编辑

导航