2018年3月30日

bzoj1072排列

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1072 好像是这方面的裸题。 整除k 要想转移需要记录下 达到模k所有余数 的方案数。 为了生成排列,状压记录当前已用了原数组中的哪些位置; 因为是无顺序地取用的,所以可以有顺序地放在目标数组中 阅读全文

posted @ 2018-03-30 01:16 Narh 阅读(90) 评论(0) 推荐(0) 编辑

洛谷2530(codevs2098)化工厂装箱员

摘要: 题目:https://www.luogu.org/problemnew/show/P2530 dp或搜索。 dp做法就是 当前值+1 转移到 当前某一维为0、位置前进了c位 的地方。但没写。 写了搜索的方法。细节众多,而且RE地莫名其妙! 搜索要注意记忆化。 特别奇怪的细节:代码中用注释(d数组)代 阅读全文

posted @ 2018-03-30 01:01 Narh 阅读(120) 评论(0) 推荐(0) 编辑

导航