2022年12月3日
YACS 2022年11月月赛 乙组 T3 菜单设计 题解
摘要： 题目链接 上完编程课回来的深夜，更一篇吧。 这一题一看数据范围$:18$，阶乘暴力打不了，就是状压。 其实我还是比较喜欢状压的，不过这几个月怎么这么多状压？ 首先：设计状态 不难发现，如果想要统计客户的建议所贡献的美味值，那就需要记录上一道上的菜。 设 $f[i][j]$ 为上一道选的菜是 $i$， 阅读全文
posted @ 2022-12-03 22:51 Xy_top 阅读(112) 评论(0) 推荐(2)