摘要：
好，我们接着下一题。题目链接放在这了： https://www.luogu.com.cn/problem/P1063 这是一道关于环的题目，所以说首先我们就要把它拆成一条链。就好比说本来这个环长这样： 1 2 3 4 5 6 7 8 9 5 0 4 5 7 6 5 8 9 0 6 然后我们就要把它变 阅读全文
posted @ 2020-08-09 20:19
Stephen_Zeng
阅读(94)
评论(0)
推荐(0)
摘要：
好，我们接着下一题。题目链接放在这了： https://www.luogu.com.cn/problem/P1220 首先，我们先推出转移方程。转移方程如下： //我们将f[i][j][k]设置成已经关掉i->j的灯时最小功耗。 //其中，若k=0，则此时人站在最左边，也就是i //如果k=1，则此 阅读全文
posted @ 2020-08-09 20:18
Stephen_Zeng
阅读(51)
评论(0)
推荐(0)
摘要：
上个星期终于到机房里去上课了。今天好好做题，加油！整数划分这道题还是比较水的，算是DP高阶中的入门。题目如下： 给出一个长度为n的数 要在其中加m-1个乘号，分成m段 这m段的乘积之和最大 m < n ≤ 20 有T组数据，T ≤ 10000 首先，这道题的数据量非常大，所以预处理是必不可少的。那么 阅读全文
posted @ 2020-08-09 20:17
Stephen_Zeng
阅读(113)
评论(0)
推荐(0)
摘要：
作为一名oier，也不能总是写那一些“不务正业”的文章。今天，我就和大家谈一谈在组合数与杨辉三角当中我踩到的坑。还不是oier或高中学历以下的小伙伴们就可以先退场了，话不多说，正文开整！ 众所皆知，杨辉三角形其实就是组合数。但是，这个“就是”二字有一些猫腻。下面，我先放出我们平常输出杨辉三角形的代码 阅读全文
posted @ 2020-08-09 20:13
Stephen_Zeng
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号