2021年7月23日
2021.07.23 P2474 天平（差分约束）
摘要： 2021.07.23 P2474 天平（差分约束） [P2474 SCOI2008]天平 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 已知A,B和每两个点点权，求点权i,j，使得A+B>i+j的方案数ans1，A+B==i+j的方案数ans2，A+B<i+j的方案数an 阅读全文
posted @ 2021-07-23 22:19 eleveni 阅读(80) 评论(0) 推荐(0)
2021.07.23 P3275 糖果（差分约束）
摘要： 2021.07.23 P3275 糖果（差分约束） [P3275 SCOI2011]糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.为了满足更多更多约束条件，合适地选择最长路或最短路（我个憨憨，强行最短路，因此还加了负号） 题意： k个约束条件，求满足所有约束条件 阅读全文
posted @ 2021-07-23 22:00 eleveni 阅读(53) 评论(0) 推荐(0)