NOIP20240711

NOIP20240711

T1 团子大家族

  • 题意:给定 \(m\) 个团子和 \(n\) 种不同的颜色,要求将这 \(m\) 个团子排成一排,使得相邻的两个团子颜色不同。问有多少种不同的排法。
  • 题解:把每一个扔进大根堆里,每次取堆顶的两个,然后再放回。
  • 代码

T2 主线剧情

  • 题意:给出一个无向图,请你给边定向成为有向无环图(DAG),使得最长路最短。
  • 题解:dfs 枚举。
  • 代码

T3 点燃的火焰不会

posted @ 2024-08-25 10:47  liukejie  阅读(2)  评论(0编辑  收藏  举报