流锡

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #Lighting System Design#

紫书经典题目了思路就是dp这里有个点就是一个种类的灯泡要么不换，要么全换，因为你换一半的时候需要两个电源的费用，而且你要换的话肯定往便宜的换，那肯定全换先按电压从小到大排序令d[i]为前i个种类的灯泡的最小费用那怎么找呢我们可以先让d[i]为前i个种类的全部灯泡全部转化成第i个种类的灯泡则我们用一个...

dp

2021-08-11

0 533

题解 | #简单瞎搞题#

思路：因为数据量小，我们可以利用桶取储存每个数最终能不能被选出的方案那么可以采用dp的方法,f[i][j]中的i表示第i层（输入给的第i行)j表示Σ(xi×xi)，我们看f[i][j]是否等于1判断j是否是存在于答案之中的那么如果我们设l<=k<=r，状态转移方程就是f[i][j]=f[...

dp

2021-06-03

2 547

CodeForces - 590D

题目大意：给你n个数字，给你k次两两交换数字的机会问你前m个数字的和最小可能是多少？思路：dp首先f[i][j]表示前i个数有j次交换的和a[i]表示第n个数字的值我们可以利用一个变量k表示第k个数这样就可以利用k-i-1表示两两交换位置注意i要从k-1开始到0，不然会有后效性那么可以写出式子f[i...

dp

2021-04-01

1 612