摘要：
状态压缩模板题目 链接：https://www.luogu.com.cn/problem/P1433 说明： dp[s][j]表示的是含有j号点的s集合，以j号点为终点的最小旅行商距离！ 那么dp[s][j] = min(dp[s][j],dp[s^(1<<j)][k] + dist(j,k)); 阅读全文
posted @ 2024-04-07 21:09
WHUStar
阅读(13)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/CF1915F 题目： 比较隐蔽的逆序对问题 先按begin排：sort 然后再用归并记录end的逆序 #include<iostream> #include<vector> #include<algorithm> #inclu 阅读全文
posted @ 2024-04-07 15:01
WHUStar
阅读(50)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1933/E 前缀和 + 二分查找，之前一直用三分，好像不太行？ 总之找到u和u+1的就行 代码： #include<iostream> #include<vector> #include<algorithm> #i 阅读全文
posted @ 2024-04-07 13:32
WHUStar
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号