Whiteying

摘要： 7-13 垃圾箱分布 题意：n个点，m个能当作起始点，k条边，起始点不能与n个点距离超过ds，求到n个点的最短距离最长的起始点 思路：跑m遍dijkstra即可，练习的时候时间不够没写完 #include <bits/stdc++.h> using namespace std; typedef lo 阅读全文

摘要： B-Flipping Game 题意：n个灯泡状态只有1、0，操作会使0变1，1变0，每次必须操作k个灯泡（不能重复操作一个灯泡），求m轮操作后有多少种从初始状态到结束状态的方法 思路：动态规划，第一维表示第x轮操作，第二维表示有y个和结束状态相同的灯泡，难点在于状态转移方程的推导 #include 阅读全文