热门标签
更多>
搜索结果
查询Tags标签: NOI2017,共有 2条记录-
[NOI2017] 蔬菜
前不久做了一道同样出处的题,然后发现这道也做了,居然还是黑题(很好写,但思路我想不到),就花了20分钟回顾了一下题意:有n种蔬菜,每种都有,\(a_i,s_i,c_i,d_i\)分别表示卖出去一单位的价钱,第一次卖额外得的价钱,初始有多少单位,每天结束时腐烂的单位(最后一天…
2022/2/21 23:42:49 人评论 次浏览 -
luogu P3825 [NOI2017] 游戏
题面传送门 如果没有x就是2-SAT裸题。 具体的,如果当前\(x\)不满足,直接跳过,如果\(y\)不满足,那么连边如果\(x=nx\)满足,那么\(x=nx^1\)满足。其它就正常连边。 然而这题有x。 考虑到x的数量很少,我们可以直接爆搜每个x是\(a\)还是\(b\)还是\(c\),但是这样不优。 …
2021/6/25 23:30:12 人评论 次浏览