2023年9月3日
2023“钉耙编程”中国大学生算法设计超级联赛（3）
摘要： # 1005.Out of Control ### 题意: 有n个数$x_1,x_2,...,x_n$，在其中选k个数依次放入栈中。如果当前放入栈中的数$x_i$小于栈顶的数，则向栈中放入与先前的栈顶相同的数而不是$x_i$。求对于每个k对应的方案数。 ### 分析： 先排序离散化，然后考虑dp。 阅读全文
posted @ 2023-09-03 23:20 scoxty 阅读(39) 评论(0) 推荐(0) 编辑