2018年10月6日
luogu U41573 War2
摘要： 一道NOIP2018模拟的DayT3 原本没打算做，结果Dukelv秒了（强的过分），就来看看。 状压dp。令dp[i][j]表示在状态 i ，最后选了第 j 个数是的最大分值。 所以我们枚举状态 i，在枚举最后一个选的 j，再枚举下一个要选的k，容易得出： dp[i | (1 << (k - 1) 阅读全文
posted @ 2018-10-06 19:00 mrclr 阅读(162) 评论(0) 推荐(0)
2018.10.06模拟总结
摘要： 看是老家的中学出的题目，会不会可爱一点呢？ 嗯，真可爱，可爱的我两道题文件都错了。 因为最近我把文件输入输出改成#ifndef和#endif的形式了，然后放在了一个函数里，结果敲板子的时候忘调用了…… 鬼知道为啥我T1敲了上去。 T1 rps 期望得分：20 实际得分：40 看了看题，发现这其实构成 阅读全文
posted @ 2018-10-06 16:37 mrclr 阅读(330) 评论(0) 推荐(0)