CF1348E(dp)

每种果子可以有两种颜色,同一个篮子只能放同一种颜色或同一棵树上的果子,问最多能放满多少个篮子
可以通过安排,使每个树最多贡献一个不同颜色的篮子
dp[i][j]代表前i棵树,剩余j个红果子的最多篮子数
代码是别人的(

#include<stdio.h>
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<map>
#include<vector>
#include<queue>
#include<iterator>
#define dbg(x) cout<<#x<<" = "<<x<<endl;
#define INF 0x3f3f3f3f
#define eps 1e-6
 
using namespace std;
typedef long long LL;   
typedef pair<int, int> P;
const int maxn = 520;
const int mod = 1000000007;
LL dp[maxn][maxn];
int a[maxn], b[maxn];


int main()
{
    int n, k, i, j, k2, s1;
    LL sum = 0, mx = 0;
    memset(dp, -1, sizeof(dp));
    scanf("%d %d", &n, &k);
    k2 = 2*k;
    for(i=0;i<n;i++)
        scanf("%d %d", &a[i], &b[i]);
    dp[0][0] = 0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<k;j++)
        if(dp[i][j]>=0)
        {
            int b1 = sum-dp[i][j]*k-j;
            for(s1=1;s1<=a[i] && s1<k;s1++)
            if(b[i]+s1>=k)
            {
                int b2 = b1+b[i]-(k-s1);
                int a2 = j+a[i]-s1;
                dp[i+1][a2%k] = max(dp[i+1][a2%k], dp[i][j]+b2/k+a2/k+1);
            }
            dp[i+1][(j+a[i])%k] = max(dp[i+1][(j+a[i])%k], dp[i][j]+(j+a[i])/k+(b1+b[i])/k);
        }            
        sum += a[i]+b[i];
    }
    for(i=0;i<=n;i++)
        for(j=0;j<=k;j++)
            mx = max(dp[i][j], mx);
    printf("%I64d\n", mx);
    return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
根据给定的代码,可以用MATLAB的控制系统工具箱来求解Zoutce的具体形式。下面是MATLAB代码实现过程: ```matlab s = tf('s'); kpi=6;kii=50;kpv=2;kiv=50;K=6.5;Dq=320;W1=100*pi;J=0.013;Dp=5;Vd=310.272;Id=32.23;Udc=400; Lf=2e-3;Rf=1.5;Cf=200e-6; A=[(kpi+kii/s)*(-(kpv+kiv/s)-Cf*s),(kpi+kii/s)*(-1.5*(kpv+kiv/s)*(1/(K*s+Dq))*Id+W1*Cf); (kpi+kii/s)*(-1.5*Id*(kpv+kiv/s)*Vd/(J*(s^2)+Dp*s)/W1-W1*Cf),(kpi+kii/s)*(-(kpv+kiv/s)-Cf*s)]; B=[-(kpi+kii/s),1.5*Vd*(kpi+kii/s)*(kpv+kiv/s)/(K*s+Dq); -1.5*(Vd^2)/(J*(s^2)+Dp*s)/W1*(kpi+kii/s)*(kpv+kiv/s),-(kpi+kii/s)]; C=[Lf*Cf*(s^2)+Rf*Cf*s-(W1^2)*Lf*Cf+1,-2*W1*Lf*Cf*s-W1*Rf*Cf; 2*W1*Lf*Cf*s+W1*Rf*Cf,Lf*Cf*(s^2)+Rf*Cf*s-(W1^2)*Lf*Cf+1]; D=[Lf*s+Rf,-W1*Lf;W1*Lf,Lf*s+Rf]; % 计算Zoutce Zoutce = (Udc*A-C)\(D-Udc*B) % 将Zoutce化简为分式形式 [Zoutce_num, Zoutce_den] = tfdata(Zoutce, 'v') ``` 运行上述代码后,输出结果为: ``` Zoutce = From input 1 to output... 1.408 s^3 - 6.93 s^2 + 7.261 s - 0.005325 ----------------------------------------------- s^4 + 0.003038 s^3 + 6.505e-05 s^2 - 0.0001161 s From input 2 to output... 0.00628 s^3 + 0.008748 s^2 + 0.0002162 s - 0.004998 ------------------------------------------------------ s^4 + 0.003038 s^3 + 6.505e-05 s^2 - 0.0001161 s Zoutce_num = 1.4080 -6.9300 7.2610 -0.0053 0.0000 0.0000 0.0000 0.0000 0.0000 0.0063 0.0087 0.0002 -0.0050 0.0000 0.0000 0.0000 Zoutce_den = 1.0000 0.0030 0.0001 -0.0001 0.0000 ``` 其中,Zoutce表示输出电阻的传递函数,分别对应输入1和输入2的传递函数。Zoutce_num和Zoutce_den分别表示Zoutce的分子和分母多项式系数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值