2017 年 4月 6 日随笔档案 - ditoly

2017年4月6日

[洛谷]P3613 睡觉困难综合征

摘要： [洛谷]P3613 睡觉困难综合征阅读全文

posted @ 2017-04-06 21:02 ditoly 阅读(252) 评论(0) 推荐(0) 编辑

[BZOJ]2049: [Sdoi2008]Cave 洞穴勘测

摘要： [BZOJ]2049: [Sdoi2008]Cave 洞穴勘测阅读全文

posted @ 2017-04-06 17:51 ditoly 阅读(245) 评论(0) 推荐(0) 编辑

2017-4-6校内训练

摘要： cf训练赛 A.题目大意：给出n个数，问能否选出若干个数，使得这些数的和为m的倍数。（n<=10^6，m<=10^3）思路：用f[i][j]表示前i个数是否能选出若干个和模m为j的数，直接DP，当f[i][0]为true时直接返回，虽然看上去是O(nm)，但我们可以发现，当n超过m时答案必为真，证阅读全文

posted @ 2017-04-06 15:38 ditoly 阅读(140) 评论(0) 推荐(0) 编辑