正常动规，但是赛时死了。分析看到\(n\)很小，但是\(X\)和\(Y\)有点大，所以状态稍微改变一下。设\(dp_{i,j}\)表示已经选到第\(j\)个，且甜度为\(i\)时咸度的最小值。转移方程为：\[dp_{j,k}=\min_{0\lek\lei,a_i\lej\leX}(dp_{j,k},dp_{j-a_i,k-1}+b_i)\]按照\(i,j

原题链接题解暴力：二进制表示所有状态为了减少重复运算：设计一个数组，代表\(x\)为某值的时候最小的\(y\)但是还需要知道吃了多少个：再加一层状态不就好了code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintinf=1e9;inta[100],b[100];int

AtCoderBeginnerContest364当你发现你的做法假了时，再看看题目的时限和空限，你就有可能发现，你的做法真了。本场口胡出了\(5\)题的正解，但是只写出了\(3\)题。弱弱又智智。A-GluttonTakahashi&B-GridWalk&C-MinimumGlutton签到D-K-thNearest算口胡出半