摘要:
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 阅读全文