02 2023 档案

拉格朗日插值
摘要：23年写的东西但是24年才发布？ 阅读全文
posted @ 2023-02-17 20:49 LuoyuSitfitw 编辑
「CF798E」 Mike and code of a permutation
摘要：O(n2)做法 让第i个点向pj(pj>pi)的点连边 首先i肯定能连向ai，若当ai1，那么当前所有没打过标记的点向i连边，然后就可以跑出一个拓扑序来，这个拓扑序就是答案 优化 设bai=i，即bx=y表示x是被y标记的点，如果$ 阅读全文
posted @ 2023-02-17 20:34 LuoyuSitfitw 阅读(29) 评论(2) 推荐(3) 编辑

点击右上角即可分享
微信分享提示