Welcome to Liukejie's blog🎉|

liukejie

园龄:1年8个月粉丝:5关注:11

NOIP20240711

NOIP20240711

T1 团子大家族

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

T2 主线剧情

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

T3 点燃的火焰不会

posted @   liukejie  阅读(2)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起