摘要：
题目链接 题目描述 有n只骆驼过m桥，第i只骆驼负重$w_i$，第i座桥的长度为$l_i$,最大负重为$v_i$，问骆驼队伍长度最短为多少可以通过所有的桥。 思路 n的数据范围很小，可以暴力解决。根据桥的长度从大到小预处理一下其能承受的重量。 $dp[i]$表示从第一只骆驼到第i只骆驼的最短距离。 阅读全文
摘要：
题目链接 题目描述 有N个书包，每书包内部有$a_i$个石子。两人轮流操作，先要把所有书包内的石子放到盘子里，每次一定要把书包内的石子拿光，可以把石头放到已经有石头的盘子里，然后再对剩余的石子堆数做一遍尼姆博弈，问先手胜还是后手胜。 思路 1、n为偶数，拿完所有石子之后是一个先手先开始的NIM，那么 阅读全文