随笔分类 -  算法竞赛 / 典题/trick总结

摘要:一般这种题都涉及到概率。对于这种类型题目,直接用递归式表示状态来进行状态间的转移,并在计算过程中记忆化即可。若在转移式两侧出现了相同的状态,直接移项即可。 牛客周赛80 G ABC 350 E 阅读全文
posted @ 2025-02-10 10:03 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要:问题:给定a1,a2,...,an,对于每个i[1,n],求出从i左侧开始数 第一个和第二个 元素值>a[i]的位置 只求第一个,可以用单调栈来做。但要得到第k个,应该怎么做呢? 将数组按顺序构建双向链表 先将原数组按值排序,排序时要记录每个元素原来的 阅读全文
posted @ 2025-02-08 19:19 jxs123 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩