会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2017年9月6日
【做题】Codeforces Round #429 (Div. 2) E. On the Bench——组合问题+dp
摘要: 题目大意是给你n个数,求相邻两数相乘不是完全平方数的排列数。 一开始看到这题的时候,本人便想给相乘为完全平方数的数对建边,然后就写萎了... 后来通过集体智慧发现这个重要性质:对于自然数a,b,c,若a*b为完全平方数,且b*c为完全平方数,那么a*c就是完全平方数。(我居然没想到)因此就可以对这n
阅读全文
posted @ 2017-09-06 16:35 莫名其妙的aaa
阅读(248)
评论(0)
推荐(0)
编辑
公告