摘要：K： 题意：王国里有n个城市通过m条双向边相连，每个城市可以花费bi去造一个士兵守护，然后每个城市需要ai个士兵守护。每条道路如果要守护，就必须要ci个士兵，这ci个士兵可以同时守护道路两端的城市。如果城市或者道路被守住了，那就可以免费运送士兵。问守住所有城市的最小花费。 思路：首先守边和守点求最小 阅读全文

摘要：A: 题意：给定一个数KK，求正整数A,BA,B使得A+B=KA+B=K且A,BA,B 各位数字之和最小，输出最小的各位数字之和 题解：暴力 #include <cstdio> #include <cstdlib> #include <iostream> #include <cstring> #in 阅读全文

摘要：B：数学公式 先直接毙掉DP打表，然后就是数学题了，容斥加隔板法。推出公式：将n个球放入m给盒子，每个盒子最多p个的公式是 why是这样？不知道啊！！然后注意这个公式组合数的参数是可以为负数的，特判一下。 #include <iostream> #include <cstdio> #include 阅读全文