摘要: T1:没怎么看懂题,最开始还以为是签到题,结果发现题看错了浪费了30min。 后来写了一个暴力+贪心,全挂了,也在意料之中,毕竟最后半个点临时写的。 T2:前20分直接dfs暴力生成所有序列,然后暴力查询逆序对数量。 前40分是O(n^2)的dp,转移式写对了但是dp[0][0]设成了0(应该设成1 阅读全文
posted @ 2021-09-12 14:54 Mint-hexagram 阅读(24) 评论(0) 推荐(0) 编辑