摘要：
题意 你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为d[i]，在第i家商店购买第j种物品的费用为c[i][j]， 求最小总费用。 1<=n<=100,1<=m<=16 题解 设出方程f[i][sta]表示到第i家商店后状态为sta所需的最小费用。 当时对于路费如何处理？因为不买东西就 阅读全文
摘要：
题意 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 题解 方格是常见的二分图（疑问脸）。所以考虑先染色，相邻的格子颜色不同，这 阅读全文
摘要：
题意 有m个实验，n个器材，每个实验做完会得到一些钱，每个实验需要一些器械才能完成，买器材会花钱，器材可以一起用，求最大利益。 n,m<=50 题解 直接写做法了，没做过就想不出来。 源点向实验连边，流量为实验所得的钱，器材想汇点连边，流量为器材花费，实验与相应的器材连边，流量inf。 先假设没花钱 阅读全文
摘要：
问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。 «编程任 阅读全文