“退草复耕”是否合法，主要取决于具体的政策规定、土地性质、以及复耕的目的和方式。从您提供的“国家林业和草原局关于做好退耕还林还草提质增效工作的通知”来看，国家对于退耕还林还草有明确的政策导向，旨在巩固退耕还林还草成果，提升林草生态系统的整体功能。

首先，如果某块土地已经被纳入退耕还林还草的项目，并且享受了相关的政策补贴或支持，那么在没有得到相关部门许可的情况下，擅自将草地转为耕地可能是不合法的。因为这违反了国家关于退耕还林还草的政策规定，可能会面临法律后果。

其次，土地的性质也是决定退草复耕是否合法的重要因素。如果土地本身属于农用地，且没有违反任何法律法规或政策规定，那么理论上是可以进行复耕的。但如果土地性质已经发生了改变，比如被划为生态保护区或自然保护区，那么复耕就可能受到限制或禁止。

最后，复耕的目的和方式也需要考虑。如果复耕是为了农业生产或其他合法的用途，并且采用了科学合理的耕作方式，那么可能更容易得到相关部门的批准和支持。但如果复耕的目的是为了非法活动，或者采用了破坏性的耕作方式，那么显然是违法的。

综上所述，“退草复耕”是否合法需要综合考虑多个因素。如果您有具体的复耕计划或需求，建议咨询当地的相关部门或法律专业人士，以获取准确的法律意见和指导。