首页 > TAG信息列表 > 种菜

P1164 小A点菜题解

思路分析: 以中间某个通过状态为样本进行分析,比如我们现在面对第\(i\)种菜,设\(f[i]\)是前\(i\)种菜的所有点菜方法,但仔细一想,这样不行,为什么呢?因为只考虑了菜,没考虑钱!不考虑钱的点菜是没有灵魂的~ 所以前\(i\)种菜的点菜方法,是受钱数制约的,就是,还有另一个钱数的维度。所以,我们设\(

【基础】CF1369E - DeadLee

题意 有 \(n\) 种菜,第 \(i\) 种菜有 \(w_i\) 盘。有 \(m\) 个朋友,每个朋友有喜欢吃的两种菜 \(x_i,y_i\) ,每个朋友被叫来的时候,会分别尝试吃掉一盘 \(x_i,y_i\) ,假如一盘都没有吃到,则朋友会不开心。按某种顺序叫这些朋友各恰好一次,求是否有合法的方案使得所有的朋友都开心,假如有,则

HDU - 2546 饭卡 题解

题目大意 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有 \(n\) 种菜出售,每种菜可购

2019模拟赛09场解题报告

目录 2019模拟赛09场解题报告 目录la~~ 题一:瞬间移动 题二:食物订购 题三:马蹄印 题四:景观美化 2019模拟赛09场解题报告 标签(空格分隔): 解题报告 Forever_chen 2019.8.20 目录la~~ 题一:瞬间移动 【题面】 有一天,暮光闪闪突然对如何将一个整数序列a1,a2,...,an排序为一个不

hdoj - 2546 饭卡

Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可