• 2024-05-26E. IT Restaurants
    链接:https://www.luogu.com.cn/problem/CF212Ehttps://codeforces.com/problemset/problem/212/E题目:思路:首先题目说要保证最大的数量,并且每个颜色的点至少有一个,那么很显然染色的点有n-1个,且唯一没染色的点必须有两个及以上的子节点我们这样去理解没染色的点:它的子节点颜色
  • 2024-02-17[ARC067F] Yakiniku Restaurants
    首先考虑暴力。\(\mathcalO(n^2m)\)枚举左右两个端点,再贪心地选其中\(M\)张票的美味度最大那一家餐馆。复杂度不可接受,但是不难感觉到正解应该是\(\mathcalO(n^2)\)的。考虑枚举左端点\(i\),对于当前左端点,记每一个右端点\(j\)的答案为\(now_j\),若暂时不考虑距离,大部分
  • 2023-12-07ARC076D Yakiniku Restaurants
    题意有\(n\)个商店。每个商店有\(m\)个物品。每个物品的价值为\(b_{i,j}\)。每种物品只能被购买一次。你可以选择一个起点,在任意商店结束购买。获得的价值为\(m\)个物品之和减去路程。求最大可获得的价值。\(n\le5e3,m\le200\)Sol不难发现,最优的方案一定是一个
  • 2023-11-25Vue element 关于下拉框输入模糊查询
    最近又一个新的需求,在输入框实现输入框下拉模糊查询开始对elementui还不熟悉,不知道怎么用,不过通过网上查阅资料发现使用<el-col:span="12"><el-autocompletev-model="form.name"