好，我们接着下一题。题目链接放在这了：https://www.luogu.com.cn/problem/P1220    首先，我们先推出转移方程。转移方程如下：//我们将f[i][j][k]设置成已经关掉i->j的灯时最小功耗。 //其中，若k=0，则此时人站在最左边，也就是i //如果k=1，则此时人

    上个星期终于到机房里去上课了。今天好好做题，加油！整数划分这道题还是比较水的，算是DP高阶中的入门。题目如下：给出一个长度为n的数 要在其中加m-1个乘号，分成m段 这m段的乘积之和最大 m < n ≤ 20 有T组数据，T ≤ 10000    首先，这道题的数据量非常大，所以预处理是必不可少的。那么要

    最近学校老是在搞组合数学，周末的考试考的就是组合数学的经典8题，我把它们形象地称作“组合八怪”。那么今天，我就来给大家看看这八怪的真面目（题解）。话不多说，正文开整！A给定N个不同的球，放进M个不同的盒子，盒子允许为空，有多少种方案？ 样例输入：1 3 2 样例输出：8这道题简单，直接上代码：#include <bits/stdc++.h>

    作为一名oier，也不能总是写那一些“不务正业”的文章。今天，我就和大家谈一谈在组合数与杨辉三角当中我踩到的坑。还不是oier或高中学历以下的小伙伴们就可以先退场了，话不多说，正文开整！    众所皆知，杨辉三角形其实就是组合数。但是，这个“就是”二字有一些猫腻。下面，我先放出我们平常输出杨辉三角形的代码：#i